问题
填空题
在一棵二叉排序树中,按 【5】 遍历得到的结点序列是有序序列。
答案
参考答案:(5) 中序
解析:解析:二叉排序树的特点是左子树各结点的值小于树根结点,右子树各结点的值大于等于树根结点的值。中序遍历是“左子树―树根结点-右子树”,因此要得到有序结点序列,应进行中序遍历。
在一棵二叉排序树中,按 【5】 遍历得到的结点序列是有序序列。
参考答案:(5) 中序
解析:解析:二叉排序树的特点是左子树各结点的值小于树根结点,右子树各结点的值大于等于树根结点的值。中序遍历是“左子树―树根结点-右子树”,因此要得到有序结点序列,应进行中序遍历。