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