A-A+

对二叉树从1开始进行连续编号要求每个结点的编号大于左右孩子的编号同一个结点的左右孩子中

2022-08-05 22:20:57 问答库阅读 172 次

问题详情

对二叉树从1开始进行连续编号，要求每个结点的编号大于左右孩子的编号，同一个结点的左右孩子中，其左孩子的编号小于右孩子的编号，则可采用______的方式实现编号。
A．前序遍历
B．中序遍历
C．后序遍历
D．从根开始的层次遍历

正确答案：C
解析：本题考查图的遍历。由于要使双亲的编号大于孩子的编号，那么在遍历时，应该先遍历左右孩子，然后再遍历双亲结点。即后序遍历。