二叉树和二叉排序树区别为:子树结点不同、键值相等不同、子树树型不同。
一、子树结点不同1、二叉树:二叉树的左/右子树上所有结点的值可以大于、等于和小于它的根结点的值。
2、二叉排序树:二叉排序树若左/右子树不空,则左/右子树上所有结点的值均小于它的根结点的值。
二、键值相等不同1、二叉树:二叉树可以有键值相等的结点。
2、二叉排序树:二叉排序树没有键值相等的结点。
三、子树树型不同1、二叉树:二叉树的左、右子树也分别为二叉树。
2、二叉排序树:二叉排序树的左、右子树也分别为二叉排序树
二叉查找树和二叉排序树有什么区别急求答案,帮忙回答下
二叉树和二叉排序树区别为:子树结点不同、键值相等不同、子树树型不同。
一、子树结点不同1、二叉树:二叉树的左/右子树上所有结点的值可以大于、等于和小于它的根结点的值。
2、二叉排序树:二叉排序树若左/右子树不空,则左/右子树上所有结点的值均小于它的根结点的值。
二、键值相等不同1、二叉树:二叉树可以有键值相等的结点。
2、二叉排序树:二叉排序树没有键值相等的结点。
三、子树树型不同1、二叉树:二叉树的左、右子树也分别为二叉树。
2、二叉排序树:二叉排序树的左、右子树也分别为二叉排序树