树的概念
类似人的家族关系
定义 | 内容 |
---|---|
结点 | 存储的数据元素以及指向子树的分支 |
结点的度 | 结点的子树个数 |
叶结点 | 度为0的结点 |
子女(双亲) | 直接后继(直接前驱) |
兄弟 | 同一结点的子女 |
祖先 | 根到该结点路径上的所有结点 |
子孙 | 子树上的任意结点 |
树的深度(高度) | 树的结点的最大层次数 |
树的度 | 树各结点中最大的度 |
有序树 | 子树自左向右有序 |
森林 | 若干棵互不相交的树的集合 |
二叉树
- 值得注意的是,二叉树是有序树,左右子树顺序不能交换
性质
性质二:二叉树最多有(2^i)-1个结点
**粗体** _斜体_ [链接](http://example.com) `代码` - 列表 > 引用
。你还可以使用@
来通知其他用户。