中序遍历二又排序树可以得到一个有序的序列。( )

admin2020-01-17  40

问题 中序遍历二又排序树可以得到一个有序的序列。(    )

选项 A、正确
B、错误

答案A

解析 二叉排序树的左子树上所有节点的关键码一定小于根节点的关键码,右子树上所有节点的关键码一定大于根节点的关键码,所以中序遍历二叉排序树可以得到一个有序的序列。
转载请注明原文地址:https://kaotiyun.com/show/k0ev777K
0

最新回复(0)