设非空二叉树的所有子树中，其左子树上的结点值均小于根结点值，而右子树上的结点值均不小于根结点值，则称该二叉树为排序二叉树。对排序二叉树的遍历结果为有序序列的是

admin2017-03-31 75

问题设非空二叉树的所有子树中，其左子树上的结点值均小于根结点值，而右子树上的结点值均不小于根结点值，则称该二叉树为排序二叉树。对排序二叉树的遍历结果为有序序列的是

选项 A、中序序列
B、前序序列
C、后序序列
D、前序序列或后序序列

答案A

解析中序遍历的次序是先遍历左子树，再遍历根节点，最后遍历右子树。而左子树结点值<根节点节点值≤右子树节点值，是有序序列，因此选项A正确。

转载请注明原文地址:https://www.kaotiyun.com/show/Kqgp777K

二级Access

相关试题推荐

随机试题

最新回复(0)