试给出二叉树的自下而上 自右而左的层次遍历算法。【吉林大学2001二 2(8分)】

大学 吉林大学,遍历,算法 已帮助 人

试给出二叉树的自下而上、自右而左的层次遍历算法。【吉林大学2001二、2(8分)】

请帮忙给出正确答案和分析,谢谢!

热搜:二叉排序树的查找效率与二叉树的树形有关

答案解析

难度★★☆ 搜索
  • 正确答案:设一队列Q和栈S。将根结点入队。当队列不空做如下操作:Q出队;出队元素入栈S;出队结点的非空左、右子女依次入队Q。队列空后弹出栈S中元素即为所求。
    设一队列Q和栈S。将根结点入队。当队列不空,做如下操作:Q出队;出队元素入栈S;出队结点的非空左、右子女依次入队Q。队列空后,弹出栈S中元素即为所求。