树与二叉树习题.doc

文档介绍：树与二叉树习题
根遍历序列为（ B ）。 
A．ABCDEF           B. ABDCEF        C. ABCDFE            D. ABDECF 
9．根据以权值为{
树与二叉树习题
根遍历序列为（ B ）。 
A．ABCDEF           B. ABDCEF        C. ABCDFE            D. ABDECF 
9．根据以权值为{2，5，7，9，12}构造的哈夫曼树所构造的哈夫曼编码中最大的长度为（ B ） 
A．2           B. 3        C. 4            D. 5 
10．在有n个结点的二叉树的二叉链表存储结构中有（ C ）个空的指针域。 
A．n-1           B. n        C. n+1           D. 0 
二、填空题 
1. 在一棵度为m的树中，若度为1的结点有n1个，度为2的结点有n2个，……，度为m的结点有nm个，则这
棵树中的叶结点的个数为  1+n2+2n3+3n4+…+(m-1)nm  。 
2. 一棵具有n个结点的二叉树，其深度最多为 n ，最少为 [log2n]+1 。 
3. 一棵具有100个结点的完全二叉树，其叶结点的个数为 50 。 
4. 以{5，9，12，13，20，30}为叶结点的权值所构造的哈夫曼树的带权路径长度是 217 。 
5. 有m个叶结点的哈夫曼树中，结点的总数是 2m-1 。 
6. 若一棵