首页学历类考试大学计算机科学
(单选题)

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

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

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

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

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

正确答案

来源:www.examk.com

答案解析

相似试题

  • (单选题)

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

    答案解析

  • (填空题)

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

    答案解析

  • (判断题)

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

    答案解析

  • (判断题)

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

    答案解析

  • (单选题)

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

    答案解析

  • (单选题)

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

    答案解析

  • (单选题)

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

    答案解析

  • (单选题)

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

    答案解析

  • (单选题)

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

    答案解析

快考试在线搜题