二叉查找树和二叉排序树有什么区别

54次

问题描述:

二叉查找树和二叉排序树有什么区别急求答案,帮忙回答下

推荐答案

2024-01-04 20:28:01

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

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

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

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

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

三、子树树型不同1、二叉树:二叉树的左、右子树也分别为二叉树。

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

(c)2008-2025 自学教育网 All Rights Reserved 汕头市灵创科技有限公司
粤ICP备2024240640号-6