单选题
如果二叉树中任何一个节点的值都大于它的左子树上所有节点的值而小于右子树上所有节点的值,要得到各节点值的递增序列,应按下列哪种次序排列节点?
A. 先根
B. 中根
C. 后根
D. 层次
A
B
C
D
【正确答案】
B
【答案解析】
[解析] 中根序列的顺序从逻辑上来说总是“左—根—右”,在本题中,这样的遍历顺序正好构成一个递增序列。
提交答案
关闭