遍历二叉树的各种操作(转载的,真心觉得后序遍历用双栈法好简单啊)

    原文地址:http://blog.csdn.net/hackbuteer1/article/details/6583988

        先使用先序的方法建立一棵二叉树,然后分别使用递归与非递归的方法实现前序、中序、后序遍历二叉树,并使用了两种方法来进行层次遍历二叉树,一种方法就是使用STL中的queue,另外一种方法就是定义了一个数组队列,分别使用了front和rear两个数组的下标来表示入队与出队,还有两个操作就是求二叉树的深度、结点数。。。

你可能感兴趣的:(遍历二叉树的各种操作(转载的,真心觉得后序遍历用双栈法好简单啊))