标签:public 二叉树
二叉树的
二叉树节点的描述
public class BiTNode
{
char data;
BiTNode lc,rc;
}
下面我们分别用递归和非递归实现前、中、后序遍历,以及使用了两种方法来进行层次遍历二叉树,一种方法就是使用STL中的queue,另外一种方法就是定义了一个数组队列,分别使用了front和rear两个数组的下标来表示入队与出队。
1、前序遍历
未完待续。。。
数据结构之二叉树遍历,布布扣,bubuko.com
数据结构之二叉树遍历
原文地址:http://ypyu1989.blog.51cto.com/6786671/1540830