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

【参考答案】

可以。
原因：后序遍历的顺序是“左子树—右子树—根结点”。因此，二叉树最左下的叶子结点是遍历的第一个结点。下面......

(↓↓↓ 点击下方‘点击查看答案’看完整答案、解析 ↓↓↓)