8031 - 《信息技术》（选修一）P118【思考与练习】5.1

admin

第四章：树

---

// 4.1  树与二叉树《思考与练习》 第 - 96 - 页

---

1. 试着用树结构来描述自己家族成员的组成情况。

游客，如果您要查看本帖隐藏内容请回复

+ t, k. p' C/ \) M  y
: x% U' y) T1 i9 ]/ y2. 请画出包含4个节点的所有形态的二叉树。

游客，如果您要查看本帖隐藏内容请回复

3. 已知某完全二叉树有200个节点，求出该二叉树的高度。

游客，如果您要查看本帖隐藏内容请回复

9 r! }1 Q* o; K; B

4. 假设某二叉树包含的节点数据分别为：1，5，8，3，10。请完成下列任务：
（1）画出两颗高度最大的二叉树。
% {: g. T* @+ I+ u+ p6 k（2）画出两颗完全二叉树，要求每个双亲节点的值大于某孩子节点的值。

游客，如果您要查看本帖隐藏内容请回复