如果二叉树中任何一个节点的值都大于它的左子树上所有节点的值而小于右子树上所有节点的值,要得到各节点值的递增序列,应按下列哪种次序排列节点?

admin2009-02-19  48

问题 如果二叉树中任何一个节点的值都大于它的左子树上所有节点的值而小于右子树上所有节点的值,要得到各节点值的递增序列,应按下列哪种次序排列节点?

选项 A、先根
B、中根
C、后根
D、层次

答案2

解析 中根序列的顺序从逻辑上来说总是“左—根—右”,在本题中,这样的遍历顺序正好构成一个递增序列。
转载请注明原文地址:https://jikaoti.com/ti/RFQ7FFFM
0

相关试题推荐
最新回复(0)