超星 - 作业9第6章 - 查题吧

单选题

在下列存储形式中,（）不是树的存储形式。

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. 按层遍历

1