问题 单项选择题

对二叉树从1开始进行连续编号,要求每个结点的编号大于其左右孩子的编号,同一结点的左右孩子中,其左孩子的编号小于其右孩子的编号,则可采用 (6) 次序的遍历实现编号。

A.先序

B.中序

C.后序

D.从根开始的层次遍历

答案

参考答案:C

解析: 后序遍历:左孩子,右孩子,根。

填空题
填空题