二叉树概念

阅读量：

树的定义：

树（Tree）是由n（n≥0）个节点构成的有限集合，当n=0时，该结构被称为为空树。对于任何非空的树结构而言：

（1）存在唯一一个被指定为根（root）的节点；

（2）当n>1时，其余节点可划分为m（m>0）个互不重叠的有限集合T1、T2、……、Tm，每个集合本身也构成一棵树，并被称作根节点的子树（SubTree）；

树节点的分类：

节点所拥有的子树数量即为该节点的度（Degree）。若某节点的度为0，则该节点被称为叶节点（Leaf）或终端节点；若某节点的度不为零，则该节点被归类为非终端节点或分支节点。除根节点以外，分支节点亦可称为内部节点。整棵树的度由其中所有节点的最大度值所确定。

在上述示意图中：

A被定义为根节点；

B、C、D、E被归类为中间节点；

G、H、I、J、F则属于终端节点；

树中子树的数量决定了结点的度数：A的度数为2，D的度数为3，E的度数为1；

// 树的度数是指树中所有结点度数的最大值，该树的度数为3；

关于树的层次结构：

全部评论 (0)

还没有任何评论哟~