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

admin

第四章：树

---

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

---

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

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

  n5 e7 r$ E- R! V, U+ E% D' e5 a
2. 请画出包含4个节点的所有形态的二叉树。

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

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

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

7 ~  M) d! v) X& k' H

4. 假设某二叉树包含的节点数据分别为：1，5，8，3，10。请完成下列任务：
（1）画出两颗高度最大的二叉树。
* P7 M& i  C, D4 {（2）画出两颗完全二叉树，要求每个双亲节点的值大于某孩子节点的值。

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