单选题
对二叉树的结点从1开始连续编号,要求每个结点的编号大于其左、右子女的编号,同一结点的左、右子女中,其左子女编号小于其右子女编号,则可采用______遍历实现二叉树的结点编号。
A.先序
B.中序
C.后序
D.层次序
A
B
C
D
【正确答案】
C
【答案解析】
[解析] 由于后序遍历的规则是LRV(左、右、根),因此按照后序遍历框架设置计数器对结点进行编号即可得到根大于右大于左的编号结果。
提交答案
关闭