(判断题)
中序周游(遍历)平衡的二叉排序树,可得到最好排序的关键码序列。
A对
B错
正确答案
答案解析
略
相似试题
(判断题)
中序遍历一棵二叉排序树的结点就可得到排好序的结点序列。
(单选题)
中序遍历一棵二叉排序树所得到的结点序列是键值的()序列。
(判断题)
对于两棵具有相同记录集合而具有不同形态的二叉搜索树,按中序遍历得到的结点序列是相同的。
(填空题)
()遍历二叉排序树可得到一个有序序列。
(判断题)
对二叉排序树进行中根遍历,可得到结点的有序排列。
(单选题)
对一棵二叉排序树按()遍历,可得到结点值从小到大的排列序列。
(简答题)
对给定的数列b={6,15,3,7,19,8,5,17,4} (1)依次取b中各数据,构造一棵二叉排序树 (2)给出按中序遍历该二叉排序树的序列 (3)给出按后序遍历二叉排序树的序列 (4)画出在二叉树中删除结点3后的树结构
(单选题)
设某棵二叉树的中序遍历序列为ABCD,前序遍历序列为CABD,则后序遍历该二叉树得到序列为()。
(单选题)
对二叉排序树进行()遍历,可以得到该二叉树所有结点构成的排序序列。