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

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}

下列陈述中不正确的是( )。

A.二叉树中最多只有两棵子树,且有左右子树之分
B.二叉树是度为2的有序树
C.二叉树中结点只有一个孩子时无左右之分
D.二叉树中必有度为2的结点

一棵二叉树中,中序遍历序列的最后一个结点,必定是该二叉树前序遍历的最后一个结点。

A. 对
B. 错

一棵树中的叶子数一定等于与其对应的二叉树的叶子数。

A. 对
B. 错

在叶子数目和权值相同的所有二叉树中,带权路径长度最小的树一定是完全二叉树。

A. 对
B. 错

( )一棵无向树T有5片树叶,3个2度分支点,其余的分支点都是3度顶点,则T的顶点有_________个。

A. 3
B. 5
C. 8
D. 11

( )一棵无向树T有8片树叶,2个3度顶点,其余顶点均为4度。则T有_______个4度结点。

A. 1
B. 2
C. 4
D. 3

设一棵树T有2个度数为2的结点,1个度数为3的结点,3个度数为4的结点,则T的树叶数为( )。

A. 7.
B. 6.
C. 9
D. 8

由二叉树的前序和后序遍历序列()惟一确定这棵二叉树。

用顺序存储的方法，将完全二又树中所有结点按层逐个从 左到右的顺序存放在-维数组R[1..N] .中，若结点R[i]有右孩子，则其右孩子是()。

A. R[2i-1]
B. R[2i+1]
C. R[2i]
D. R[2/i]