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