6.5己知一棵度为k的树中有l个度为1的结点，n2个度为2的结点，， k个度为k的结点，问该树中有多少个叶子结点？ 6.6己知在一棵含有个结点的树中，只有度为k的分支结点和度为0的叶子结 点。试求该树含有的叶子结点的数目。 6.7设n和m为二叉树中两个结点，用“1”、“0”、和“0”（分别表示肯定，否 定和不一定)填写下表： 问 先序遍历时 中序遍历时 后序遍历时 已知 n在m之前？ n在m之前？ n在m之前？ n在m左方 n在m右方 n是m祖先 n是m子孙 (注：如果离n和m的最近的共同祖先X存在，且位于X的左子树中，m位于X的右子 树中，则称“n在m的左方”或“m在n的右方”。) 6.8己知一棵树如图6-1所示，画出与该树对应的二义树，并写出该树的先根遍 历序列和后根遍历序列。 图6-1 6.9将如图6-2所示的森林转化为对应的二叉树。 第8页 第 8 页 6.5 已知一棵度为 k 的树中有 n1 个度为 1 的结点，n2 个度为 2 的结点，...， nk 个度为 k 的结点，问该树中有多少个叶子结点？ 6.6 已知在一棵含有 n 个结点的树中，只有度为 k 的分支结点和度为 0 的叶子结 点。试求该树含有的叶子结点的数目。 6.7 设 n 和 m 为二叉树中两个结点，用“1”、“0”、和“”（分别表示肯定，否 定和不一定）填写下表： 已知 问 先序遍历时 n 在 m 之前？ 中序遍历时 n 在 m 之前？ 后序遍历时 n 在 m 之前？ n 在 m 左方 n 在 m 右方 n 是 m 祖先 n 是 m 子孙 （注：如果离 n 和 m 的最近的共同祖先 X 存在，且 n 位于 X 的左子树中，m 位于 X 的右子 树中，则称“n 在 m 的左方”或“m 在 n 的右方”。） 6.8 已知一棵树如图 6-1 所示，画出与该树对应的二叉树，并写出该树的先根遍 历序列和后根遍历序列。 6.9 将如图 6-2 所示的森林转化为对应的二叉树。 A B C D E F G H I J K 图 6-1