1、1.树最适合用来表示的结构是( )。
A、元素间具有分支及层次关系的结构
B、元素间的有序结构
C、元素间的无序结构
D、元素间无联系的结构
2、2.任意一棵二叉树的叶子结点在其先序、中序、后序序列中的相对位置( )。
A、肯定发生变化
B、肯定不发生变化
C、有时发生变化
D、无法确定
3、3.判断线索二叉树中某结点P有左孩子的条件是( )。
A、p->LTag==1
B、p!=NULL
C、p->lchild!=NULL
D、p->LTag==0
4、4.设森林T中有4棵树,其结点个数分别为n1,n2,n3,n4,那么当森林T转换成一棵二叉树后,则根结点的右子树上有( )个结点。
A、n2+n3+n4
B、n1-1
C、n1
D、n1+n2+n3
5、5.以数据集{4,5,6,7,10,12,18}为叶结点权值所构造的哈夫曼树,其带权路径长度为( )。
A、155
B、160
C、165
D、170
6、6.以下属于前缀编码的是( )。
A、{0,1101,1110,1100,1111}
B、{0,1,01,010,110}
C、{00,01,10,11,101}
D、{01,00,10,001,110,101}
7、7.一棵具有N个结点的二叉树采用二叉链表进行存储,其中空指针域有( )个。
A、N+1
B、N
C、N-1
D、不确定
8、8.已知一棵度为3的树有2个度为1的结点,3个度为2的结点,4个度为3的结点,则该树中有( )个叶子结点。
A、10
B、11
C、12
D、13
9、9. 满二叉树一定完全是二叉树。
10、10.二叉树的遍历结果不是唯一的。
