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