设关键字的输入次序为45，24，53，45，12，24，90。画出生成的二叉排序树

2023-01-25 17:15

设关键字的输入次序为45，24，53，45，12，24，90。画出生成的二叉排序树这个问题里有重复的，怎么画啊。只画一个吗？

1个回答

45
/ \
24 53
/ \
12 90

2个回答2023-01-26 07:49

二叉排序树定义：它或者是一棵空树；或者是具有下列性质的二叉树：（1）若左子树不空，则左子树上所有结点的值均小于它的根结点的值；（2）若右子树不空，则右子树上所有结点的值均大于它的根结点的值；（...

1个回答2023-03-17 19:30

不相同，放置的位置与上一个节点有关，次序不同，二叉排序树不同

1个回答2022-09-16 04:29

二叉树具有以下重要性质：性质1 二叉树第i层上的结点数目最多为2i-1(i≥1)。证明：用数学归纳法证明：归纳基础：i=1时，有2i-1=20=1。因为第1层上只有一个根结点，所以命题成立。归...

2个回答2022-07-19 10:09

二叉排序树（Binary Sort Tree），首先它是一棵树，“二叉”这个描述已经很明显了，就是树上的一根树枝开两个叉，于是递归下来就是二叉树了（下图所示），而这棵树上的节点是已经排好序的，具体的...

1个回答2022-10-25 05:35

二叉排序树要么是空二叉树，要么具有如下特点：二叉排序树中，如果其根结点有左子树，那么左子树上所有结点的值都小于根结点的值；二叉排序树中，如果其根结点有右子树，那么右子树上所有结点的值都大小根结点的...

2个回答2022-10-26 14:35

1）若左子树不空，则左子树上所有结点的值均小于它的根结点的值；（2）若右子树不空，则右子树上所有结点的值均大于它的根结点的值；（3）左、右子树也分别为二叉排序树；（4）没有键值相等的结点。

3个回答2022-10-22 02:35

二叉树和二叉排序树区别为：子树结点不同、键值相等不同、子树树型不同。一、子树结点不同 1、二叉树：二叉树的左/右子树上所有结点的值可以大于、等于和小于它的根结点的值。 2、二叉排序树：二叉排...

1个回答2022-09-23 20:15

是三种遍历方法，前序：先根结点后左孩子最后右孩子中序：先左孩子后根结点最后右孩子后序：先左孩子后右孩子最后根结点

1个回答2023-01-23 00:45

双向循环链表。

1个回答2022-12-17 11:35

1.排序二叉树的特点是左子树所有的节点值均小于根节点值，右子树的节点值均大于根节点值，从而进行中序遍历的结果就是一个有序序列 2.有很多方式建立该顺序序列的排序二叉树，例如： 4 ...

热门问答

热门搜索更多