题目内容

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

A. 双亲表示法
B. 孩子链表示法
C. 孩子兄弟表示法
D. 顺序存储表示法

查看答案
更多问题

已知一棵有2011个结点的树,其叶结点个数是116,该树对应的二叉树中无右孩子的结点个数是()。

A. 115
B. 116
C. 1895
D. 1896

具有n(n>0)个结点的完全二叉树的深度为()。

A. log2n
B. ëlog2nû-1
C. ëlog2nû+1
D. log2n+1

在一棵二叉树中度为0的结点数为n0,度为2的结点数为n2,则n0=()。

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

若将一棵树T转化为对应的二叉树BT,则下列对BT的遍历中,其遍历序列与T的后根遍历序列相同的是()。

A. 先序遍历
B. 中序遍历
C. 后序遍历
D. 按层遍历

答案查题题库