首页
›
答案
›
题库
›
才高八斗
在一棵二叉排序树中,按()遍历得到的节点序列是有序序列。
在一棵二叉排序树中,按()遍历得到的节点序列是有序序列。
正确答案:中序
答案解析:二叉排序树的特点是左子树各节点的值小于树根节点,右子树各节点的值大于等于树根节点的值。中序遍历是“左子树—树根节点—右子树”,因此要得到有序节点序列,应进行中序遍历。
标签:
子树
节点
遍历
上一条:
操作系统的文件系统中,若按逻辑结构划分,可将文件划分成()和记录式文件两大类。
下一条:
世界上最早利用水力转动的浑天仪和测定地震的地动仪的创制者是我国古代科学家()。