树与二叉树

概念名词

节点的度

        图中圈1-9称为节点，节点的度是指一个节点拥有的孩子节点数。

        例如下图中节点1拥有2个孩子节点称作度为2，节点2拥有3个孩子节点称为度为3，依次类推节点3度为度为1，节点7度为2，节点4、5、6、8、9都是没有孩子节点的，因此度为0。

树的度

        树的度是指树内节点的度的最大值，例如下图中节点的度的最大值是3，那么树的度就是3。

叶子节点

        没有孩子节点的节点称为叶子节点，图中的节点4、5、6、8、9都是叶子节点。

分支节点

        有分支的节点称为分支节点，图中的节点1、2、3、7都是分支节点。

内部节点

        内部节点是除去叶子节点和根节点之外的节点，图中的节点2、3、7都是内部节点。

父节点、子节点、兄弟节点

        父节点，子节点和兄弟节点是相对而言的，

        图中节点2是节点1的子节点，同时也是节点4、5、6的父节点，而节点4、5、6之间又互为兄弟节点，节点2、3互为兄弟节点，其中节点6、7可称为堂兄弟节点。

层次

        图中可见明显分层。