题目内容

以下说法中,正确的是()。

A. 2个结点的二叉树,共有两种不同的形态。
B. 只有一个根结点的二叉树的度为零
C. 在二叉树的第i层上,最多有2i-1个结点(i>=1)
D. 完全二叉树的结点个数不超过同深度满二叉树的结点个数。

查看答案
更多问题

以下编码是前缀码的有()。

A. (00,01,10,11)
B. (11,10,001,101,0001)
C. (0,10,110,111)
D. (b,c,aa,ac,aba,abb,abc)

二叉树是度为2的有序树。

A. 对
B. 错

二叉树的层次遍历,需要借助栈结构实现。

A. 对
B. 错

树的先根遍历和其相应的二叉树的先序遍历的结果是一样的。

A. 对
B. 错

答案查题题库