Question

帮忙做道题，是《数据结构》的！

设计一个算法，要求该算法把二叉树的叶结点按从左至右的顺序链成一个单链表。二叉树按lchild-rchild方式存储，链接时用叶结点的rehild域存放链指针。。。。。越快越好，，，写清楚过程。

Answer 1

能写先序或者中序二叉树的遍历算法来么？你需要一个栈。

我把先序遍历的算法写出来，至于该怎样访问每个节点，留给你吧

p = root

do{
while (p) {
stack.push(p);
p=p->lChild;
}
p=stack.pop();
access(p); // 把这里留给你了
p=p->rChild
}while (p!=NULL || !stack.empty());