树其实在本质上就是一对多，链表就是一对一。
二叉树的建立：
这里的代码采用的是最粗暴的创建方法，无实际用处。但初次学习二叉树可以通过这个创建方法更好的理解二叉树。
二叉树的遍历：
遍历在大体上分为递归遍历和非递归遍历。
遍历总共三种遍历顺序：
1.先序遍历：根，左，右
2.中序遍历：左，根，右
3.后序遍历：左，右，根
递归遍历：
其实只要理解了递归，递归遍历是比较简单的，复杂度也较低。
非递归遍历：
这里我采用的方法是，用栈来存放走过的路径。然后一次打印每个结点。
具体的代码实现如下：
免责声明！
本站转载的文章为个人学习借鉴使用，本站对版权不负任何法律责任。如果侵犯了您的隐私权益，请联系本站邮箱yoyou2525@163.com删除。