原文地址：http://blog.youkuaiyun.com/hackbuteer1/article/details/6583988
先使用先序的方法建立一棵二叉树，然后分别使用递归与非递归的方法实现前序、中序、后序遍历二叉树，并使用了两种方法来进行层次遍历二叉树，一种方法就是使用STL中的queue，另外一种方法就是定义了一个数组队列，分别使用了front和rear两个数组的下标来表示入队与出队，还有两个操作就是求二叉树的深度、结点数。。。
遍历二叉树的各种操作（转载的，真心觉得后序遍历用双栈法好简单啊）
本文介绍如何使用先序方法构建二叉树，并通过递归及非递归方式实现前序、中序、后序遍历。同时，还探讨了两种层次遍历方法：一种利用STL queue；另一种采用自定义数组队列。此外，文中还涉及求解二叉树深度和节点数量等实用操作。
扫一扫
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
