(5) 深度为 k 的二叉树中,所含叶子的个数最多为 (2
k-
1
).
(6) 具有 100 个结点的完全二叉树的叶子结点数为
(50) 。
(7) 已知一棵度为 3 的树有 2 个度为 1 的结点, 3 个
度为 2 的结点, 4 个度为 3 的结点。则该树有 (12)
个叶子结点。
(8) 某二叉树的前序遍历序列是 ABCDEFG, 中序遍
历序列是 CBDAFGE, 则其后序遍历序列是
( CDBGFEA ) 。
(9) 在具有 n 个结点的二叉链表中,共有( 2n ) 个
指针域,其中 ( n-1 ) 个指针域用于指向其左右孩
子,剩下的 ( n+1 ) 个指针域则是空的。
(10) 在有 n 个叶子的哈夫曼树中,叶子结点总数为
(n), 分支结点总数为( n-1 )。
1 填空题 ( 续 )
第 1 页 / 共 24 页