Question

二叉树和二叉排序树有啥区别

Answer 1

二叉树和二叉排序树区别为：子树结点不同、键值相等不同、子树树型不同。

一、子树结点不同

1、二叉树：二叉树的左/右子树上所有结点的值可以大于、等于和小于它的根结点的值。

2、二叉排序树：二叉排序树若左/右子树不空，则左/右子树上所有结点的值均小于它的根结点的值。

二、键值相等不同

1、二叉树：二叉树可以有键值相等的结点。

2、二叉排序树：二叉排序树没有键值相等的结点。

三、子树树型不同

1、二叉树：二叉树的左、右子树也分别为二叉树。

2、二叉排序树：二叉排序树的左、右子树也分别为二叉排序树。

Answer 2

一棵空树，或者是具有下列性质的二叉树：
（1）若左子树不空，则左子树上所有结点的值均小于它的根结点的值；
（2）若右子树不空，则右子树上所有结点的值均大于它的根结点的值；
（3）左、右子树也分别为二叉排序树；
（4）没有键值相等的结点。

Answer 3

兄弟，你看考纲的时候要认真一点，二叉排序树和平衡二叉树在树与二叉树的那一章是要求的。