C# 之二叉树的实现

什么是二叉树呢？

二叉树在图论中是这样定义的：二叉树是一个连通的无环图，并且每一个顶点的度不大于3。有根二叉树还要满足根结点的度不大于2。有了根结点之后，每个顶点定义了唯一的父结点，和最多2个子结点。如图所示：

这就是个一般我们看到的二叉树了。那么我们怎么设计我们自己的二叉树呢？？

根据二叉树的定义，一个节点下最多有两个子节点，向上亦是如此。。故我们可以这样来定义我们的节点，因为树是由很多个节点组成的，我们要做的就是把多个节点拼成一棵二叉树。