首页 > 其他 > 详细

数据结构之二叉树遍历

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

二叉树的

二叉树节点的描述

public class BiTNode

{

char data;

BiTNode lc,rc;

}

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

1、前序遍历

未完待续。。。

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

数据结构之二叉树遍历

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

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!