试给出二叉树的自下而上 自右而左的层次遍历算法。【吉林大学2001二 2(8分)】
吉林大学,遍历,算法
已帮助 人
-
正确答案:设一队列Q和栈S。将根结点入队。当队列不空做如下操作:Q出队;出队元素入栈S;出队结点的非空左、右子女依次入队Q。队列空后弹出栈S中元素即为所求。
设一队列Q和栈S。将根结点入队。当队列不空,做如下操作:Q出队;出队元素入栈S;出队结点的非空左、右子女依次入队Q。队列空后,弹出栈S中元素即为所求。
