万能百科  > 所属分类  > 

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

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

A.先根

B.中根

C.后根

D.层次

正确答案:

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

词条内容仅供参考,如果您需要解决具体问题
(尤其在法律、医学等领域),建议您咨询相关领域专业人士。

标签