原创力文档应用离散数学有向图
杭电－周丽、方景龙第六章PAGE6
§6.3根树
习题6.3
1．分别画出符合要求的图，如果不能画出，请解释原因。
（1）正则二叉树，4个非叶顶点，5个叶顶点。
（2）正则二叉树，9个叶顶点，高度为3。
（3）正则二叉树，9个叶顶点，高度为4。
解：
（2）不能画出，因为高度为3的满正则二叉树的叶子只有8个。
（3）
2．求有个叶顶点的正则二叉树的最大高度。
解：个叶顶点的正则二叉树的顶点数p=2t-1
所以最大高度为t-1。
应用离散数学有向图
杭电－周丽、方景龙第六章PAGE6
§6.3根树
习题6.3
1．分别画出符合要求的图，如果不能画出，请解释原因。
（1）正则二叉树，4个非叶顶点，5个叶顶点。
（2）正则二叉树，9个叶顶点，高度为3。
（3）正则二叉树，9个叶顶点，高度为4。
解：
（2）不能画出，因为高度为3的满正则二叉树的叶子只有8个。
（3）
2．求有个叶顶点的正则二叉树的最大高度。
解：个叶顶点的正则二叉树的顶点数p=2t-1
所以最大高度为t-1。
文档评论（0）