问题
问答题
已知二叉树采用二又链表方式存放,要求返回二叉树T的后序序列中的第一个结点的指针,是否可不用递归且不用栈来完成请简述原因。
答案
参考答案:[解答] 可以。
原因:后序遍历的顺序是“左子树—右子树—根结点”。因此,二叉树最左下的叶子结点是遍历的第一个结点。下面的语句段说明了这一过程(设p是二叉树根结点的指针)。
解析: 本题主要考查后序遍历过程及特点。
已知二叉树采用二又链表方式存放,要求返回二叉树T的后序序列中的第一个结点的指针,是否可不用递归且不用栈来完成请简述原因。
参考答案:[解答] 可以。
原因:后序遍历的顺序是“左子树—右子树—根结点”。因此,二叉树最左下的叶子结点是遍历的第一个结点。下面的语句段说明了这一过程(设p是二叉树根结点的指针)。
解析: 本题主要考查后序遍历过程及特点。