不是VIP会员,不能显示答案

题目解答

题目:
二叉排序树。二叉排序树如果包含两个以上节点,那么二叉排序树必须满足下列规定:
(1)若根节点的左子树非空,则左子树上所有结点的值均小于根结点的值;
(2)若根节点的右子树非空,则右子树上所有结点的值均大于根结点的值;
(3)左、右子树本身又各是一棵二叉排序树。
二叉排序树的性质:按中序遍历二叉排序树,所得到的中序遍历序列是一个递增有序序列。正因为二叉排序树具有这个特点,所以在数据的有序处理中,二叉排序树得到了较多的应用。
现在我们以数值 7、3、6 作为节点,显然可以构造出下列这棵二叉排序树:

问:如果还是以 7、3、6 作为二叉排序树的节点,那么除了上面所示的二叉排序树,另外
还可以构造出几棵不同的二叉排序树?并请按照上述样式画出另外几种二叉排序树中的任意两种结构。 (可以画在上面右边空位置)
答案:4
考点:
分析:
解答:
评论:
老师: