二叉树，前序，中序，后序遍历的具体实现

除了二叉树遍历的代码，如下内容都来自百度百科。基础好的话请省略。 二叉树的定义：css 图论中是这样定义二叉树的： 二叉树是 一个 连通的 无环 图， 每个顶点的度不大于3。 有根二叉树还要知足根结点的度不大于2。 有了根结点以后，每一个顶点定义了惟一的父结点，和最多2个子结点。 然而，没有足够的信息来区分左结点和右结点。 若是不考虑连通性，容许图中有多个连通份量，这样的结构叫作森林。 二叉树的基

>>阅读原文<<