二叉树的
二叉树节点的描述
public class BiTNode
{
char data;
BiTNode lc,rc;
}
下面我们分别用递归和非递归实现前、中、后序遍历，以及使用了两种方法来进行层次遍历二叉树，一种方法就是使用STL中的queue，另外一种方法就是定义了一个数组队列，分别使用了front和rear两个数组的下标来表示入队与出队。
1、前序遍历
未完待续。。。
本文共 236 字，大约阅读时间需要 1 分钟。
二叉树的
二叉树节点的描述
public class BiTNode
{
char data;
BiTNode lc,rc;
}
下面我们分别用递归和非递归实现前、中、后序遍历，以及使用了两种方法来进行层次遍历二叉树，一种方法就是使用STL中的queue，另外一种方法就是定义了一个数组队列，分别使用了front和rear两个数组的下标来表示入队与出队。
1、前序遍历
未完待续。。。
转载于:https://blog.51cto.com/ypyu1989/1540830