数据结构课后习题及解析第六章.docxVIP

第六章习题 试分别画出具有 3 个结点的树和 3 个结点的二叉树的所有不同形态。 对题 1 所得各种形态的二叉树，分别写出前序、中序和后序遍历的序列。 已知一棵度为 k 的树中有 n 1 个度为 1 的结点，n 2 个度为 2 的结点，……，n k 个度为 k 的结点， 则该树中有多少个叶子结点并证明之。 假设一棵二叉树的先序序列为 EBADCFHGIKJ，中序序列为 ABCDEFGHIJK，请画出该二叉树。 已知二叉树有 50 个叶子结点，则该二叉树的总结点数至少应有多少个？ 给出满足下列条件的所有二叉树： ① 前序和后序相同 ② 中序和后序相同 ③ 前序和后序相同 n 个结点的 K