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

admin2010-12-16  30

问题 对二叉树从1开始进行连续编号,要求每个结点的编号大于左右孩子的编号,同一个结点的左右孩子中,其左孩子的编号小于右孩子的编号,则可采用______的方式实现编号。

选项 A、前序遍历
B、中序遍历
C、后序遍历
D、从根开始的层次遍历

答案C

解析 本题考查图的遍历。由于要使双亲的编号大于孩子的编号,那么在遍历时,应该先遍历左右孩子,然后再遍历双亲结点。即后序遍历。
转载请注明原文地址:https://kaotiyun.com/show/hzVZ777K
0

最新回复(0)