单选题

在非空二叉树的中序遍历序列中,二叉树的根结点的左边应该()

A只有左子树上的所有结点

B只有左子树上的部分结点

C只有右子树上的所有结点

D只有右子树上的部分结点

正确答案

来源:www.examk.com

答案解析

相似试题
  • 若已知某二叉树的中序和后序遍历序列分别BCAEFD和CBFEDA,则该二叉树的先序序列为()。

    单选题查看答案

  • 在一非空二叉树的中,根结点的右边只有()上的所有结点。

    填空题查看答案

  • 若一个二叉树的树叶是某子树的中序遍历序列中的第一个结点,则它必是该子树的后序遍历序列中的第一个结点。

    判断题查看答案

  • 在非空二叉树的i层上至多有2i个结点(i≥0)。

    判断题查看答案

  • 一棵非空的二叉树的先序遍历序列与后序遍历序列正好相反,则该二叉树一定满足()。

    单选题查看答案

  • 设某棵二叉树的中序遍历序列为ABCD,前序遍历序列为CABD,则后序遍历该二叉树得到序列为()。

    单选题查看答案

  • 二叉树的先序遍历为EFHIGJK,中序遍历为HFIEJKG,则该二叉树根的右子树的根是()。

    单选题查看答案

  • 任何一棵二叉树的叶子结点在前序、中序、后序遍历序列中的相对次序()。

    单选题查看答案

  • 任意一棵二叉树的叶结点在先序、中序和后序遍历序列中的相对次序()

    单选题查看答案