(单选题)
设a,b为一棵二叉树上的两个结点,在中序遍历时,a在b前面的条件是()。
Aa在b的右方
Ba在b的左方
Ca是b的祖先
Da是b的子孙
正确答案
答案解析
略
相似试题
(填空题)
设n/m为一棵二叉树上的两个结点,在中序遍历中,n在m的前面的条件是()。
(填空题)
对一棵二叉搜索树进行中序遍历时,得到的结点序列是一个()。
(判断题)
中序遍历一棵二叉排序树的结点就可得到排好序的结点序列。
(单选题)
中序遍历一棵二叉排序树所得到的结点序列是键值的()序列。
(填空题)
在一棵二叉排序树上按()遍历得到的结点序列是一个有序序列。
(单选题)
任何一棵二叉树的叶子结点在前序、中序、后序遍历序列中的相对次序()。
(单选题)
任意一棵二叉树的叶结点在先序、中序和后序遍历序列中的相对次序()
(单选题)
任何一棵二叉树的叶子结点在前序、中序和后序遍历序列中的相对次序()。
(简答题)
对给定的数列b={6,15,3,7,19,8,5,17,4} (1)依次取b中各数据,构造一棵二叉排序树 (2)给出按中序遍历该二叉排序树的序列 (3)给出按后序遍历二叉排序树的序列 (4)画出在二叉树中删除结点3后的树结构