问答题
简答题
有人说:“在一棵二叉树中,对于除叶结点外的任意结点,如果其值大于它的左孩子结点(若存在)的值,并且小于或等于它的右孩子结点(若存在)的值,则该二叉树一定是二叉排序树”,该说法正确吗?若你认为不正确,请举一例说明。
【参考答案】
此说法不正确。二叉排序树的定义是一个递归定义,要求其 左、右子树都是二叉排序树,因此,该说法不符合定义。以下图......
(↓↓↓ 点击下方‘点击查看答案’看完整答案 ↓↓↓)
点击查看答案
相关考题
-
问答题
若5个元素的进栈序列是a、b、c、d、e,利用堆栈操作能否得到出栈序列b、c、a、e、d和d、b、a、c、e?对于不能得到的出栈序列,请说明理由。 -
单项选择题
下面给出的四种排序法中,排序过程中元素之间的比较次数与排序法无关的是()。
A.选择排序法
B.插入排序法
C.快速排序法
D.堆积排序法 -
单项选择题
与直接插入排序法比较,折半插入排序法减少了排序过程中的()。
A.排序总的趟数
B.元素的移动次数
C.元素之间的比较次数
D.使用的辅助空间的数量
