柠檬试题库
search
首页 计算机 公务员 驾照 关于

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


  • A.后序序列
  • B.前序序列或后序序列
  • C.前序序列
  • D.中序序列
热度🔥581
参考答案:D
解析:

由题目可知,根结点的值一定大于左子树的结点,并且一定小于右子树的结点,所以要想排序,只能是先左子树,再根结点,再右子树,即采用中序遍历,故本题答案为D。
复制题目向AI提问