二叉树为空意味着二叉树_数据结构:树和二叉树定义和术语

1、树的对象

具有相同特性的数据元素的集合

2、关系

如果没有对象叫做空树

否则：

在存在唯一的成为根的数据元素root

当元素个数大于1的时候，其他节点可以

分为互不相交的树，成为根root的子树

a

b      c    d

e f     g

i   j

b c d 叫做a为root节点的子树

e f 叫做以b为root节点的子树

以此类推

3、相关术语

结点：数据元素+若干指向子树的分支

如上数据元素a+指向子树b c d的指针叫做结点

结点的度：分支的个数 比如a的度就为3

树的度：所有结点的度的最大值

叶子结点：度为0的结点

分支结点：度大约0的结点，也就是叶子结点以外的

特殊的就是root根结点

从根到结点的路径：从根到结点所经历的分支和结点构成

孩子结点：子树的根对于树的根叫做孩子结点

双亲结点：树的根对于子树的根叫做双亲结点

兄弟结点：有相同根的子树叫做兄弟结点

祖先节点：从根到结点之间的全部节点叫做祖先节点

子孙节点：一个根下的所有的节点叫做子孙节点

结点的层次：角色根结点的层次为1，第L层的节点的子树

根结点的层次是L+1层

树的深度：树中叶子节点所在的最大层次

如上例子：第3层的i的层次为3+1=4层&#x