码迷,mamicode.com
首页 > 其他好文 > 详细

数据结构之二叉树遍历

时间:2014-08-16 01:11:30      阅读:203      评论:0      收藏:0      [点我收藏+]

标签:public   二叉树   

二叉树的

二叉树节点的描述

public class BiTNode

{

char data;

BiTNode lc,rc;

}

下面我们分别用递归和非递归实现前、中、后序遍历,以及使用了两种方法来进行层次遍历二叉树,一种方法就是使用STL中的queue,另外一种方法就是定义了一个数组队列,分别使用了front和rear两个数组的下标来表示入队与出队。

1、前序遍历

未完待续。。。

数据结构之二叉树遍历,布布扣,bubuko.com

数据结构之二叉树遍历

标签:public   二叉树   

原文地址:http://ypyu1989.blog.51cto.com/6786671/1540830

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!