超星 - 树 - 查题吧

单选题

一棵完全二叉树中根结点的编号为1,并且5号结点有左孩子但没有右孩子,则完全二叉树总共有( )个结点。

A. 10
B. 11
C. 5
D. 14

单选题

设n,m为一棵二叉树上的两个结点,在中序遍历是,n在m之前的条件是( )。

A. n在m右方
B. n在m左方
C. n是m祖先
D. n是m子孙

单选题

树最适合用来表示的结构是()。

A.元素间具有分支及层次关系的结构
B.元素间的有序结构
C.元素间的无序结构
D.元素间无联系的结构

单选题

任意一棵二叉树的叶子结点在其先序、中序、后序序列中的相对位置( )。

A.肯定发生变化
B.肯定不发生变化
C.有时发生变化
D.无法确定

单选题

判断线索二叉树中某结点P有左孩子的条件是( )。

A.p->LTag==1
B.p!=NULL
C.p->lchild!=NULL
D.p->LTag==0

单选题

设森林T中有4棵树,其结点个数分别为n1,n2,n3,n4,那么当森林T转换成一棵二叉树后,则根结点的右子树上有()个结点。

A.n2+n3+n4
B.n1-1
C.n1
D.n1+n2+n3

单选题

以数据集{4,5,6,7,10,12,18}为叶结点权值所构造的哈夫曼树,其带权路径长度为( )。

A.155
B.160
C.165
D.170

单选题

以下属于前缀编码的是( )。

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}

单选题

一棵具有N个结点的二叉树采用二叉链表进行存储,其中空指针域有( )个。

A.N+1
B.N
C.N-1
D.不确定

单选题

已知一棵度为3的树有2个度为1的结点,3个度为2的结点,4个度为3的结点,则该树中有( )个叶子结点。

A.10
B.11
C.12
D.13

7