问题 问答题

已知二叉树采用二又链表方式存放,要求返回二叉树T的后序序列中的第一个结点的指针,是否可不用递归且不用栈来完成请简述原因。

答案

参考答案:[解答] 可以。
原因:后序遍历的顺序是“左子树—右子树—根结点”。因此,二叉树最左下的叶子结点是遍历的第一个结点。下面的语句段说明了这一过程(设p是二叉树根结点的指针)。

解析: 本题主要考查后序遍历过程及特点。

单项选择题
多项选择题