首页学历类考试大学计算机科学
(填空题)

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

正确答案

来源:www.examk.com

答案解析

相似试题

  • (判断题)

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

    答案解析

  • (单选题)

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

    答案解析

  • (单选题)

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

    答案解析

  • (判断题)

    若有一个结点是二叉树中某个子树的中序遍历结果序列的最后一个结点,则它一定是该子树的前序遍历结果序列的最后一个结点。

    答案解析

  • (判断题)

    二叉树的前序遍历序列中,任意一个结点均处在其孩子结点的前面

    答案解析

  • (判断题)

    二叉树的后序遍历序列中,任意一个结点均处在其孩子结点的后面

    答案解析

  • (判断题)

    在二叉树的前序遍历序列中,任意一个结点均处在其子女的前面。

    答案解析

  • (单选题)

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

    答案解析

  • (判断题)

    二叉树的前序遍历并不能唯一确定这棵树,但是,如果我们还知道该树的根结点是那一个,则可以确定这棵二叉树。

    答案解析

快考试在线搜题