本文共 725 字，大约阅读时间需要 2 分钟。
树状图是一种数据结构,它是有n(>=1)个有限节点组成一个具有层次关系的集合,它看起来像一颗倒挂的树,也就是说它是根朝上,叶子是朝下的.
1.每个节点有零个或多个子节点;2.没有父节点的是根节点;3.每个非根节点有且只有一个父节点;3. 除了一个根节点外,每个子节点可以分为多个不相交的子树.
| 专业术语 | 中文 | 描述 |
|---|---|---|
| Root | 根节点 | 一颗树的顶点 |
| Child | 孩子节点 | 一个结点含有的子树的根结点称为该结点的子结点(上面有节点) |
| Leaf | 叶子结点 | 没有子节点的节点 |
| Degree | 度 | 一个节点包含的子树的数量 |
| Edge | 边 | 一个节点和另个节点的连接 |
| Depth | 深度 | 根节点到这个节点经过的边的数量 |
| Height | 高度 | 从当前节点到叶子节点形成路径中边的数量 |
| Level | 层级 | 节点到根节点最长路径的边的总和 |
| Path | 路径 | 一个节点和另一个节点之间经过的边和 Node 的序列 |
二叉树是每个节点最多只能有二个分支,左边的分支称为左子树,右边的分支为右子树
(1) 在非空二叉树中，第 i-1 层的结点总数不超过 , i>=1；
(2) 深度为 h-1 的二叉树最多有 个结点(h>=1)，最少有 h 个结点；
(3) 对于任意一棵二叉树，如果其叶结点数为 N0，而度数为 2 的结点总数为 N2，则 N0=N2+1；
又称二叉查找树,二叉排序树,
1）若左子树不空，则左子树上所有节点的值均小于或等于它的根节点的值；
2）若右子树不空，则右子树上所有节点的值均大于或等于它的根节点的值；
3）左、右子树也分别为二叉排序树。
转载地址：http://mfyki.baihongyu.com/