题目内容

⑹ 具有 100 个结点的完全二叉树的叶子结点数为( )。

查看答案
更多问题

⑺ 已知一棵度为 3 的树有 2 个度为 1 的结点,3 个度为 2 的结点,4 个度为 3 的结点。则该树中有( ) 个叶子结点。

⑻ 某二叉树的前序遍历序列是 ABCDEFG,中序遍历序列是 CBDAFGE,则其后序遍历序列是( )。

⑼ 在具有 n 个结点的二叉链表中,共有( )个指针域,其中( )个指针域用于指向其左右孩子,剩下的( )个指针域则是空的。

(10) 在有 n 个叶子的哈夫曼树中,叶子结点总数为( ),分支结点总数为( )。

答案查题题库