二叉树理论基础

结点的度：树中每个结点具有的子树数或者后继结点数称为该结点的度

分支结点：度大于0的结点称为分支结点或非终端结点。度为1的结点称为单分支结点，度为2的结点称为双分支结点...

树的度：树中所有结点的度的最大值称之为树的度。

叶子结点（叶节点）：度为0的结点称为叶子结点或终端结点

孩子结点、双亲结点（父节点）、子孙结点、祖先结点、兄弟结点

结点层次：

　　树具有一种层次结构，根节点为第一层，其孩子结点为第二层，如此类推得到每个结点的层次。

树的高度：

　　树中结点的最大层次称为树的高度或深度

 

性质：

1、树中的结点数等于所有结点的度数之和加一

　　度之和 = 分支数

　　分支数 = n - 1（倒着看分支，只有根节点没有分支）

2、度为m的树中第 i 层上至多有 m^{i - 1个结点，这里应有 i 大于等于1.}

 

 

 

 

 

 

 

 

 

 

 

二叉树：