关键区别-二叉树与二叉搜索树

数据结构是组织数据以有效利用数据的系统方法。使用数据结构对数据进行整理，可以减少运行时间或执行时间。此外，数据结构还需要最少的内存。有时数据可以安排在树结构中。树表示由边连接的节点。最上面的节点是根。每个节点最多可以有两个节点。它们被称为子节点。父节点左侧的节点为左子节点，父节点右侧为右节点。二叉树和二叉搜索树是两种树数据结构。二叉树是一种数据结构类型，其中每个父节点最多可以有两个子节点。二进制搜索树是一个二进制树，其中左侧子节点仅包含值小于或等于父节点的节点，而右侧子节点仅包含值大于父节点的节点。这是关键的区别。与数组等数据结构不同，二进制树和二进制搜索树没有存储数据的上限。

目录

1. 概述和主要区别
2. 什么是二叉树
3. 什么是二叉搜索树
4. 二叉树与二叉搜索树的相似性
5. 并列比较-二叉树与表格形式的二叉搜索树
6. 摘要

什么是二叉树(binary tree)？

在树状结构中排列数据时，树顶部的节点称为根节点。整棵树只能有一个根。除根节点外的任何节点都有一条向上的边。它被称为父节点。父代码下面的节点称为其子节点。每个父节点最多可以有两个子节点。它们被称为左子节点和右子节点。没有任何子节点的节点称为叶节点。在二叉树中没有特定的方法来安排数据。有一条从根节点到每个节点的路径。

图01：二叉树示例

上面是一个二叉树的例子。树顶部的元素2是根。每个节点最多有两个节点。如果一棵树包含任何循环或一个节点包含两个以上的节点，则不能将其分类为二叉树。从一个节点到另一个节点，总是有一条路径。根节点2的子节点是7和5。节点也可能没有节点。但是任何节点不能有两个以上的节点。根的右元素是5。元素5是子节点9的父节点。节点4和节点11没有子元素。因此，它们是叶节点。

二叉树用于按层次顺序存储数据。它类似于计算机的文件结构。像数组这样的数据结构可以存储特定数量的数据。但是在二叉树中，节点数没有上限。

什么是二叉搜索树(binary search tree)？

二叉搜索树是一种二叉树数据结构。与二叉树类似，二叉搜索树也可以有两个节点。除根节点外的任何节点都有一条向上的边。它被称为父节点。一个给定的由其边向下连接的节点称为其子节点。没有任何子节点的节点称为叶节点。每个父节点最多可以有两个节点。有子节点引用左子节点和右子节点。最上面的元素称为根节点。左子节点只包含值小于或等于父节点的节点。右子节点只包含值大于或等于父节点的节点。

图02：二叉搜索树示例

元素8是最上面的元素。因此，它是根节点。如果3是父节点，则1和6是子节点。1是左侧的子节点，而6是右侧的子节点。左子节点包含小于或等于父节点的值。当3是父节点时，左侧应该有一个小于或等于3的元素。在本例中，它是1。右子节点只包含值大于父节点的节点。当3是父节点时，右子节点的值应大于3。在本例中，它是6。同样，也有一定的顺序将每个数据元素排列成二叉搜索树。它是一种数据结构，为数据的排序、检索和搜索提供了一种有效的方法。

二叉树(binary tree)和二叉搜索树(binary search tree)的共同点

• 二叉树和二叉搜索树都是层次结构的数据结构。
• 二叉树和二叉搜索树都有根。
• 二叉树和二叉搜索树最多可以有两个子节点。

二叉树(binary tree)和二叉搜索树(binary search tree)的区别

总结 - 二叉树(binary tree) vs. 二叉搜索树(binary search tree)

数据结构是组织数据的一种方式。有时数据可以按树状结构排列。其中两个是二叉树和二叉搜索树。本文讨论了二叉树与二叉搜索树的区别。二叉树是一种数据结构，其中每个父节点最多可以有两个子节点。二叉搜索树是一种二叉树，其中左子节点只包含值小于或等于父节点的节点，右子节点只包含值大于父节点的节点。

下载二叉树与二叉搜索树的pdf文件

你可以下载这篇文章的PDF版本，并根据引文说明离线使用。请在这里下载PDF版本：二叉树和二叉搜索树的区别

引用

1.要点，教程。“数据结构和算法树”，教程点，2018年1月8日。二叉树和二叉搜索树的区别。| javapedia.Net, Javapedia.net网站2017年2月15日。此处提供
二叉树与二叉搜索树的区别。| javapedia.Net, Javapedia.net网站2017年2月15日。