1楼：千锋教育
会根据上次循环的结果调整本次结果。
遍历，只是简单地对所有的情况做循环。
已知前序遍历和后序遍历，怎么求可能的中序遍历
2楼：好程序员
仅供参考，
int creat(bitree &t, elemtype pre,elemtype post,int low_x,int high_x,int low_h,int high_h)
if(low_x high_h])
if(low_x+1<=high_x || high_h-1 >= low_h)
else if(pre [low_x+1] = = post [high_h-1])
}if (low_x+1> high_x || high_h-1 < low_h)}
二叉树的前中后序遍历有什么意义,C++中二叉树的前序（后序、中序）遍历分别是什么意思？相应的树图怎么看？
1楼 人人有功练 一般二叉树都是通过扩展二叉树的前序序列来建立。这个题目的建立方式有点臃肿。 由于信息很冗余，题目也没有要求建立二叉链表，这儿直接用数组顺序存储就可以了。 struct node node arr 20 int n 0 using namespace std void preorde...
《前序线索、后序线索二叉树的遍历的研究》背景及意义是什么
1楼 正独行大侠 简单的说， 使得遍历时间大大缩短。 同时方便了寻找结点的直接前驱和直接后继。 对二叉树来讲，先序 中序 后序得出的结果看似一个线性结构，实际上不是。 遍历结果之间不存在逻辑上的前驱和后继。 遍历是要花费相当大的时间代价的。 这对于需要经常遍历二叉树的程序来讲太花费时间了。 所以线索...