A-A+

如果二叉树中任何一个结点的值都大于它的左子树上所有结点的值而小于右子树上所有结点的值 要得到

2022-08-06 01:36:37 问答库 阅读 174 次

问题详情

如果二叉树中任何一个结点的值都大于它的左子树上所有结点的值而小于右子树上所有结点的值,要得到各结点值的递增序列,应按下列哪种次序排列结点?
A.先根
B.中根
C.后根
D.层次请帮忙给出正确答案和分析,谢谢!

参考答案

正确答案:B
解析:中根序列的顺序从逻辑上来说总是“左-根-右”,在本题中,这样的遍历顺序正好构成一个递增序列。

考点:结点