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

若某二叉树中的所有结点值均大于其左子树上的所有结点值,且小于右子树上的所有结点值,则该二叉树遍历序列中有序的是( )。


  • A.前序序列
  • B.中序序列
  • C.后序序列
  • D.以上答案均不正确
热度🔥453
参考答案:B
解析:

该二叉树中,根结点大于左子结点,而小于右子结点,所以只要先遍历左子树,然后访问根结点,最后遍历右子,即可满足有序,也就是中序遍历,故本题答案为B。
复制题目向AI提问