单选题
对二叉树的结点从1开始进行连续编号,要求每个结点的编号大于其左、右孩子的编号,同一结点的左右孩子中,其左孩子的编号小于其右孩子的编号,可采用()次序的遍历实现编号。
无
A、
先序
B、
中序
C、
后序
D、
从根开始按层次遍历
【正确答案】
C
【答案解析】
每个结点编号大于其左右孩子的编号,因此,需要在左右孩子访问完毕后才访问该结点,同一结点中左孩子的编号小右孩子的编号,故左孩子先于右孩子被访问。这些符合后序遍历的特点。
提交答案
关闭