数据结构Ch6习题.docxVIP

Ch6树 一、选择题： 1．以下对于哈夫曼树的表达，错误的选项是(C)。 A．哈夫曼树根结点的权值等于全部叶结点权值之和。 B．拥有n个叶结点的哈夫曼树共有2n-1个结点。 C．哈夫曼树是一棵二叉树，所以它的结点的度能够为0，1，2。 D．哈夫曼树是带权路径长度最短的二叉树。 2．由3个结点能够构成多少棵不一样形态的二叉树(C)。 A．3B．4C．5D．6 3．假如一棵二叉树结点的前序序列是A，B，C，后序序列是C，B，A，则该二叉树结点的中序序列是(D)。 A．A，B，CB．A，C，BC．B，C，AD．不可以确立 4．以下图的4棵二叉树中，(B)不是完整二叉树。 A．B．C．D． 5．二叉树按某种次序线索化后，任一结点均有指向其前趋和后继的线索，这类说法(B) A．正确B．错误 若结点有左子树，则令其lchild指针指示其左孩子；若结点没有左子树，则令其 若结点有右子树，则令其rchild指针指示其右孩子；若结点没有右子树，则令其 6．二叉树的前序遍历序列中，随意一个结点均处在其儿女结点的前面，这类说法  (  lchild rchild A)。  指针指示其前驱；指针指示后来继。 A．正确  B  ．错误 7．对一棵  70个结点的完整二叉树，它有  (A)个叶子结点。 A．35  B．40  C．30  D．44 8．设一棵二叉树中，度为1的结点数为9，则