题目内容

⑺ 已知一棵度为 3 的树有 2 个度为 1 的结点，3 个度为 2 的结点，4 个度为 3 的结点。则该树中有（）个叶子结点。

查看答案

搜索结果不匹配？点我反馈

更多问题

⑻ 某二叉树的前序遍历序列是 ABCDEFG，中序遍历序列是 CBDAFGE，则其后序遍历序列是（）。

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

（10）在有 n 个叶子的哈夫曼树中，叶子结点总数为（），分支结点总数为（）。

⑴ 在线索二叉树中，任一结点均有指向其前趋和后继的线索。

A. 对
B. 错