关于二叉树几个题目。

[Brightzliu]

1.已知非空二叉树采用二叉链表存储结构，根结点为T。请写出非递归算法，该算法打印数据信息为item的结点的所有祖先结点。假设数据信息为item的结点不多余一个。

2.已知具有n个结点的二叉树的前序序列和中序序列分别问PREOD[0...n-1]与INOD[0...n-1],并且各结点的数据值均不相同。试写一非递归算法生成二叉树的二叉链表结构。

[LiChenYue]

1.已知非空二叉树采用二叉链表存储结构，根结点为T。请写出非递归算法，该算法打印数据信息为item的结点| 的所有祖先结点。假设数据信息为item的结点不多余一个。
|
是树吧？----| 采用遍历。

2.已知具有n个结点的二叉树的前序序列和中序序列分别问PREOD[0...n-1]与INOD[0...n-1],并且各结点的数据值均不相同。试写一非递归算法生成二叉树的二叉链表结构。

我只知道递归的，书上有，COPY一下啦！

[LiChenYue]

1.已知非空二叉树采用二叉链表存储结构，根结点为T。请写出非递归算法，该算法打印数据信息为item的结点 | 的所有祖先结点。假设数据信息为item的结点不多余一个。
|
是树吧？----| 采用遍历。

[chinaaaaaa]

第一题的代码， 写得不是很好， 你参考吧， 关键是设置标志位与堆栈的操作
void ancestor(node* root, int item){
if(root == NULL)
return;
int ns = 0; //栈顶指针
node* p = root;
stack[ns] = p; //保存遍历路径
color[ns++] = 0; //0 表示未检测， 1表示左子树被检测，2表示左右都被检测
while(1){
if(p->value == item){
print();
return;
}

if(p->lchild != NULL && (color[ns-1] < 1)){
color[ns-1] = 1;
p = p->lchild;
stack[ns] = p;
color[ns++] = 0;
continue;
}

if(p->rchild != NULL && (color[ns-1] < 2)){
color[ns-1] = 2;
p = p->rchild;
stack[ns] = p;
color[ns++] = 0;
continue;
}

if(ns == 0)
return;

p = stack[--ns];
}
}