在一棵二叉排序树中,按【 】遍历得到的节点序列是有序序列。

admin2010-05-13  21

问题 在一棵二叉排序树中,按【  】遍历得到的节点序列是有序序列。

选项

答案中序

解析 二叉排序树的特点是左子树各节点的值小于树根节点,右子树各节点的值大于等于树根节点的值。中序遍历是“左子树—树根节点—右子树”,因此要得到有序节点序列,应进行中序遍历。
转载请注明原文地址:https://kaotiyun.com/show/PqSZ777K
0

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