Question

数据结构

已知一个二叉树中结点的左右孩子为left和right，r指向二叉树的某一结点。请用C编一个非递归函数postfirst（p），求p所对应子树的第一个后序（后根）遍历结点。

Answer 1

- -! 咋又是这个题呢？？？哦貌似楼主写的不要递归……不好意思那边写递归去了……

Answer 2

如果r是指向父节点就好办了.如果没有父节点指针，虽可以不用递归形式，但实质上需要压栈保留路径.相当于用人工去模拟递归.

Answer 3

用队列实现

追问

能给个代码么···明天交作业。实在不知道咋写。囧。。数据结构没学好。