树和二叉树
文章目录
树的概念

类似人的家族关系
| 定义 | 内容 |
|---|---|
| 结点 | 存储的数据元素以及指向子树的分支 |
| 结点的度 | 结点的子树个数 |
| 叶结点 | 度为0的结点 |
| 子女(双亲) | 直接后继(直接前驱) |
| 兄弟 | 同一结点的子女 |
| 祖先 | 根到该结点路径上的所有结点 |
| 子孙 | 子树上的任意结点 |
| 树的深度(高度) | 树的结点的最大层次数 |
| 树的度 | 树各结点中最大的度 |
| 有序树 | 子树自左向右有序 |
| 森林 | 若干棵互不相交的树的集合 |
二叉树
- 值得注意的是,二叉树是有序树,左右子树顺序不能交换

性质

性质二:二叉树最多有(2^i)-1个结点

两种特殊形态的二叉树




评论
登录后参与技术讨论,分享你的经验与见解。
登录 / 注册暂无评论