二叉树和二叉查找树--数据结构与算法JavaScript描述(10)
Posted clover77
tags:
篇首语：本文由小常识网(cha138.com)小编为大家整理，主要介绍了二叉树和二叉查找树--数据结构与算法JavaScript描述(10)相关的知识，希望对你有一定的参考价值。
二叉树和二叉查找树
概念
树是一种非线性的数据结构，以分层的方式存储数据。
树被用来存储具有层级关系的数据，比如文件系统的文件；
树还被用来存储有序列表。
一棵树最上面的节点称为根节点。
如果一个节点下面连接多个节点，那么该节点称为父节点，它下面的节点称为子节点。
一个节点可以有0个、1个或多个子节点。
没有任何子节点的节点称为叶子节点。
二叉树是一种特殊的树，它的子节点个数不超过两个。
二叉树具有一些特殊的计算性质，使得在它们之上的一些操作异常高效。
以某种特定顺序访问树中所有的节点称为树的遍历。
树可以分为几个层次，根节点是第0层，它的子节点是第1层，子节点的子节点是第2层，以此类推。
最后，每个节点都有一个与之相关的值，该值有时被称为键
二叉树和二叉查找树
以上是关于二叉树和二叉查找树--数据结构与算法JavaScript描述(10)的主要内容，如果未能解决你的问题，请参考以下文章