二叉树和二叉查找树

概念

树是一种非线性的数据结构，以分层的方式存储数据。

树被用来存储具有层级关系的数据，比如文件系统的文件；

树还被用来存储有序列表。

一棵树最上面的节点称为根节点。

如果一个节点下面连接多个节点，那么该节点称为父节点，它下面的节点称为子节点。

一个节点可以有0个、1个或多个子节点。

没有任何子节点的节点称为叶子节点。

二叉树是一种特殊的树，它的子节点个数不超过两个。

二叉树具有一些特殊的计算性质，使得在它们之上的一些操作异常高效。

以某种特定顺序访问树中所有的节点称为树的遍历。

树可以分为几个层次，根节点是第0层，它的子节点是第1层，子节点的子节点是第2层，以此类推。

最后，每个节点都有一个与之相关的值，该值有时被称为键

二叉树和二叉查找树

原文地址：https://www.cnblogs.com/clover77/p/9240862.html