题目内容

二叉树的第i层上最多含有结点数为（）。

A. 2i
B. 2i-1-1
C. 2i-1
D. 2i-1

查看答案

搜索结果不匹配？点我反馈

更多问题

用二叉链表法（llink-rlink）存储包含n个结点的二叉树，结点的2n个指针区域中有（）个为空指针。

A. n-1
B. n
C. n+1
D. n+2

一棵树的广义表表示为a(b，c(e，f(g))，d)，当用左孩子一右兄弟链表表示时，右指针域非空的结点个数为（）。

A. 1
B. 2
C. 3
D. 4

下列存储形式中，()不是树的存储形式。

A. 双亲表示法
B. 左子女右兄弟表示法
C. 孩子表示法
D. 顺序表示法

设F是一个森林，B是由F转换得到的二叉树，F中有n个非叶结点，则B中右指针域为空的结点有（）个。

A. n-1
B. n
C. n+1
D. n+2