算法导论中有一个题目，12.1-3,要求用非递归算法执行中序树遍历。根据提示我花了很长很长的时间才写出用栈作为辅助手段的代码。上面提示所说的第二种算法我却没想出来。谁能提示一下。。 template < typename T > class Item { public: Item (T v) :value(v),lchild(NULL),rchild(NULL){} public: T value; Item *lchild; Item *rchild; }; template < typename T > void inorder_nonr...

以中序遍历为例: void ProOrder(BT root) { if(root==NULL) return; else{ printf("%d",root->;data); ProOrder(root->;left); ProOrder(root->;right); } } 用没有哪位大侠可以详细的讲解一下,这个是如何递归调用并打印的? 我看了好久,用点似懂非懂,脑袋瓜实在是大!

这是二叉树创建并中序遍历的程序可是一直有错 #include #define struct_sizes 20 #define adds 10 typedef struct bitnode { int data; struct bitnode *lchild,*rchild; }bitnode,*bitree; typedef struct { bitree *base; bitree *top; int stacksize; }sqstack; int initstack(sqstack *S) { S->base=(bitree*)malloc(struct_sizes*sizeof(bitree)); printf("chuan jian cheng gong"); if(!S->base)return ...

[code]def isnum(a): if type(a)==type(1): return True return False def first_root(a): print a[1],'-', if isnum(a[0]): print a[0],'-', else: first_root(a[0]) if isnum(a[2]): print a[2],'-', else: first_root(a[2]) def middle_root(a): if isnum(a[0]): print a[0],'-', else: middle_root(a[0]) print a[1],'-', ...

二叉树的后序遍历 不过不能用递归 也不能用栈

费了两天时间写的,包括前中后序遍历的递归和非递归算法,还有层序遍历总共2*3 + 1 = 7中遍历二叉树的算法,感觉其中后序遍历的非递归算法比较困难,想了很久最后的实现还是不够优雅,请大家指正~~ 总共三个文件,一个头文件,一个对应的cpp文件,还有一个用于测试的文件. BinaryTree.h: [code] /******************************************************************** created: 2006/07/04 filename: BinaryTree.h author: 李创 ...

已知一棵二叉树的先序遍历序列和中序遍历序列分别存于两个一维数组中；试编写算法建立该二叉树的二叉链表。　

仅仅提供了可能的一种算法描述。肯定不是最好的；另外，希望对仅仅关注 其算法本身的人有用。

问一个数据结构的问题.如何使用非递归方法求一颗二叉树的高度呢?这棵二叉树是使用二叉链表来构建的. 我知道递归化为非递归一般是使用堆栈来解决问题.可能是我能力比较弱,我想了很久也构建不出使用堆栈来求二叉树高度的算法,望各位达人能给予帮助,在此,先谢谢了.

要求是这样的 现在我申请了一块共享内存 然后我有一个结构 struct A { int a; char b[10]; }; 我现在想在共享内存中建一个二叉树,把这样的结构当作结点插进去 不知道应该怎么操作啊 谢谢大家了