通过本文主要向大家介绍了二叉树详解,java二叉树详解,二叉树的遍历算法,二叉树遍历,中序遍历二叉树等相关知识,希望对您有所帮助,也希望大家支持linkedu.com www.linkedu.com
先使用先序的方法建立一棵二叉树，然后分别使用递归与非递归的方法实现前序、中序、后序遍历二叉树，并使用了两种方法来进行层次遍历二叉树，一种方法就是使用STL中的queue，另外一种方法就是定义了一个数组队列，分别使用了front和rear两个数组的下标来表示入队与出队，还有两个操作就是求二叉树的深度、结点数。。。
cout<<curr->data
cout<<curr->data