单选题

设a,b为一棵二叉树上的两个结点,在中序遍历时,a在b前面的条件是()。

Aa在b的右方

Ba在b的左方

Ca是b的祖先

Da是b的子孙

正确答案

来源:www.examk.com

答案解析

相似试题
  • 设n/m为一棵二叉树上的两个结点,在中序遍历中,n在m的前面的条件是()。

    填空题查看答案

  • 对一棵二叉搜索树进行中序遍历时,得到的结点序列是一个()。

    填空题查看答案

  • 中序遍历一棵二叉排序树的结点就可得到排好序的结点序列。

    判断题查看答案

  • 中序遍历一棵二叉排序树所得到的结点序列是键值的()序列。

    单选题查看答案

  • 在一棵二叉排序树上按()遍历得到的结点序列是一个有序序列。

    填空题查看答案

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

    单选题查看答案

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

    单选题查看答案

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

    单选题查看答案

  • 对给定的数列b={6,15,3,7,19,8,5,17,4} (1)依次取b中各数据,构造一棵二叉排序树 (2)给出按中序遍历该二叉排序树的序列 (3)给出按后序遍历二叉排序树的序列 (4)画出在二叉树中删除结点3后的树结构

    简答题查看答案