(判断题)
二叉排序树删除一个结点后,仍是二叉排序树。
A对
B错
正确答案
答案解析
略
相似试题
(判断题)
删除二叉排序树中一个结点,再重新插入上去,一定能得到原来的二叉排序树。
(判断题)
在任意一棵非空二叉排序树,删除某结点后又将其插入,则所得二叉排序树与删除前原二叉排序树相同。
(判断题)
在任意一棵非空二叉树中,删除某结点后又将其插入,则所得二叉排序树与删除前原二叉树排序树相同。
(判断题)
二叉树中除叶结点外, 任一结点X,其左子树根结点的值小于该结点(X)的值;其右子树根结点的值≥该结点(X)的值,则此二叉树一定是二叉排序树。
(简答题)
对给定的数列b={6,15,3,7,19,8,5,17,4} (1)依次取b中各数据,构造一棵二叉排序树 (2)给出按中序遍历该二叉排序树的序列 (3)给出按后序遍历二叉排序树的序列 (4)画出在二叉树中删除结点3后的树结构
(判断题)
非空二叉排序树的任意一棵子树也是二叉排序树。
(判断题)
非空二叉排序树的任意一棵子树也是二叉排序树。
(单选题)
对二叉排序树进行()遍历,可以得到该二叉树所有结点构成的排序序列。
(单选题)
对二叉排序树进行()遍历,可以得到该二叉树所有结点构成的从小到大排序序列。