问答题 已知二叉树采用二叉链表方式存放,要求对二叉树从1开始进行连续编号,要求每个结点的编号大于其左右孩子的编号,同一个结点的左右孩子中,其左孩子的编号小于其右孩子的编号,请回答采用什么次序的遍历方式实现编号?并给出在二叉树中结点的数据域部分填写实现如上要求编号的非递归算法。【西北大学2003五(13分)】
【正确答案】正确答案:每个结点的编号大于其左右孩子的编号,结点左孩子的编号小于右孩子的编号,这正是后序遍历的顺序,故对二叉树进行后序遍历,在“访问根结点”时对结点进行编号。42题和16题是后序遍历的非递归算法,可以参照。
【答案解析】