树图查找排序复习资料.docVIP

树 一、判断题： 1.二叉树是一棵无序树。（×） 2.在一棵二叉树中，假定每个结点只有左子女，没有右子女，对它分别进行中序遍历和后序遍历，则具有相同的结果。（√） 3.度为二的有序树等价于二叉树。（√） 4.树的带权路径长度最小的二叉树中必定没有度为1的结点。（√） 5.哈夫曼树一定是满二叉树。5层上的结点个数最多为____C____A.8 B.15 C.16 D.32 将一棵有100个结点的完全二叉树从上到下，从左到右依次对结点进行编号，根结点的编号为1，则编号为49的结点的左孩子的编号为___A___。A.98 B.99 C.50 D.48 由权值分别为3, 8, 6, 2, 5的叶子结点生成一颗赫夫曼树，它的带权路径长度为__D___。A. 24 B. 48 C. 72 D. 53 把一棵树转换为二叉树后，这棵二叉树的形态是 A 。Ａ.唯一的 Ｂ.有多种Ｃ.有多种，但根结点都没有左孩子 Ｄ.有多种，但根结点都没有右孩子 具有n(n0)个结点的完全二叉树的深度为 C 。Ａ (log2(n)( Ｂ ( log2(n)( Ｃ