数据结构的一个简单作业，关于二叉树的遍历

显示全部楼层 · 2009-6-19 21:25:29

求C++代码，实现二叉树的创建，递归前序遍历，递归中序遍历，递归后序遍历，非递归前序遍历，非递归中序遍历，非递归后序遍历。
一共这7个需求，要求每个算法的方法独立，易读。并且代码是可运行的。
如果中意，分数可以再追加的。
哪位高手帮忙？拜谢了~~~
晕啊，我只要那6种遍历，2楼的，你就这样复制，粘贴给我，还包括了那么多其他的方法，居然还有堆栈类和队列的类，这个难道C++没有自带的吗？ 100分啦，负责点行不？

千问 · 2009-6-19 21:25:29

其中的求树叶，求深度的你不要可以去掉。另外层次遍历和队列可以去掉。但是非递归先序遍历之类的需要用到栈。我知道C++有栈的类，但是我用我自己写的有什么问题。我的每个算法都是相互独立的，想调用什么遍历只要在主函数调用就行了。#ifndef B_I_T_R_E_E#define B_I_T_R_E_E#include template struct BiTNode{ TElemType data; BiTNode *lchild,*rchild; };template class BiTree...