C#语言实现数据结构之二叉树
在数据结构中，二叉树是一种非常重要的非线性聚合树种的一种。在下面的
内容中，作者将通过 C#语言去描述这样的数据结构。
目录：
1.二叉树的基础知识
2.C#实现二叉树原理
3.实现代码
4.总结
目录：
1，7二叉树的基础知识
二叉树首先同样是一棵树，具有树的数据结果具备的所有性质，并且同时还具
备下面这些特殊的性质。
(A)二叉树的节点是有限个集合，并且每个节点上最多只可能存在两个字节点
（分别是左子树和右子树）。
(B)对于二叉树而言每个存在子节点的节点都存在左子女小于其本身，而右子
女大于其本身。
除了上面提到这些内容外，我们还需要知道两个名词：
(A)满二叉树：对于所有节点都达到最大的二叉树称为满二叉树。
(B)完全二叉树：叶子节点仅在层次最大的两层出现，对于任意一节点，左子树
高度只能等于右子树高度或者右子树高度加 1。
2，7C#实现二叉树原理
对于使用 C#去实现二叉树，首先第一部需要抽象其二叉树的数据类型。也就
是需要构造一个基本二叉树的基础操作的类和一个二叉树节点数据类型。
第一步分析节点数据类型；
二叉树的节点包括有本身的数据和左右子女的位置。在 C#语言中可以构造一
个类类型去实现这样的数据类型。如图 1 所是；
图 1，类类型去实现节点数据类型
评论3