(判断题)
二叉树中除叶结点外, 任一结点X,其左子树根结点的值小于该结点(X)的值;其右子树根结点的值≥该结点(X)的值,则此二叉树一定是二叉排序树。
A对
B错
正确答案
答案解析
略
相似试题
(简答题)
以二叉链表为存储结构,在二叉树中删除以值x为根结点的子树。
(单选题)
对于完全二叉树中的任一结点,若其右分支下的子孙的最大层次为h,则其左分支下的子孙的最大层次为()。
(简答题)
编写算法交换二叉树中所有结点的左右子树。
(判断题)
二叉树中每个结点的两棵子树是有序的。
(判断题)
二叉树中每个结点的两棵子树的高度差等于1。
(单选题)
线索二叉树中,结点p没有左子树的充要条件是()
(判断题)
二叉树中所有结点,如果不存在非空左子树,则不存在非空右子树。
(单选题)
某二叉树的中序序列为ABCDEFG,后序序列为BDCAFGE,则其左子树中结点数目为()。
(判断题)
在平衡二叉树中,任意结点左右子树的高度差(绝对值)不超过1