The Gao的博客

二叉树 二叉树是应用最为广泛的数据结构之一，它是一个有穷的结点集合。直观表示如图所示： 二叉树有五种基本形式，分别为空树、只有一个结点、只有左子树、只有右子树、左右子树都有。如下图所示： 在二叉树这种数据结构的描述中，有几个常用的概念： 1.度(Degree)：结点子树个数； 2.叶结点：度为0的结点； 3.父结点：有子树的结点是其子树根结点的父结点； 4.子结点：父结点的孩子结点； 5.路径及路径长度：路径为从某结点到另一结点走过的边，路径长度为边的权重和； 6.结点的层次(Level)：树根在第一层