数据结构树与二叉树B.pptVIP

非递归的二叉树前序遍历： // 非递归实现二叉树的前序遍历 void preorder1(bintree t) { seqstack s; s.top = -1; // 当前处理的子树不为空或栈不为空则循环 while ( (t) || (s.top !=-1) ) { while (t) { printf(“%f”, t?data); s.top++; s.data[s.top] = t; t = t?lchild; }//endwhile if (s.top-1) { t = pop(s); t = t?rchild; }//endif }//endwhile }//end preorder1 * 二叉树的重建 由二叉树的前序序列和中序序列可以唯一地确定一棵二叉树 由二叉树的后序序列和中序序列可以唯一地确定一棵二叉树 由二叉树的前序序列和后序序列不可唯一地确定一棵二叉树 * 　仅知二叉树的前序序列“abcdefg” 不能唯一确定一棵二叉树， 如果同时已知二叉树的中序序列“cbdaegf”，则会如何？ 由二叉树的前序和中序序列建树 二