首页 新闻 会员 周边 捐助

二叉树里面好多概念,弄不太清楚

0
[已解决问题] 解决于 2024-09-12 18:54

二叉排序树是二叉搜索树吗?
严格二叉树是真二叉树吗?还有没有其他名字?

文姬的九命猫的主页 文姬的九命猫 | 菜鸟二级 | 园豆:230
提问于:2024-09-02 17:01
< >
分享
最佳答案
1

可以看看这里哦:
https://blog.51cto.com/mlxia/7584513

奖励园豆:5
Arthur古德曼 | 菜鸟二级 |园豆:209 | 2024-09-04 17:22
其他回答(1)
1

是的,二叉排序树也被称为二叉搜索树(Binary Search Tree)。它是一种有序的二叉树,其中对于每个节点,其左子树中的所有节点值都小于该节点的值,而右子树中的所有节点值都大于该节点的值。
严格二叉树(Proper Binary Tree)是指除了叶子节点外没有其他节点度数为1的二叉树。换句话说,每个节点要么没有子节点(叶子节点),要么有两个子节点。它也被称为真二叉树(True Binary Tree)或完全二叉树(Complete Binary Tree)。

Technologyforgood | 园豆:7775 (大侠五级) | 2024-09-03 07:55
清除回答草稿
   您需要登录以后才能回答,未注册用户请先注册