Javascript 中的二叉树
javascriptfront end technologyweb development
二叉树是一种用于数据存储的特殊数据结构。二叉树有一个特殊条件，即每个节点最多可以有两个子节点。二叉树兼具有序数组和链表的优点，因为搜索速度与排序数组一样快，插入或删除操作也与链表一样快。
下面是二叉树的示意图，其中有一些术语我们在下面讨论过 −
重要术语
以下是与树相关的重要术语。
路径 − 路径是指树边缘的节点序列。
根 −树顶端的节点称为根。每棵树只有一个根，从根节点到任何节点只有一条路径。
父节点 − 除根节点外的任何节点都有一条向上的边指向称为父节点的节点。
子节点 − 给定节点下方通过其向下的边连接的节点称为其子节点。
叶节点 − 没有任何子节点的节点称为叶节点。
子树 − 子树表示节点的后代。
访问 − 访问是指在控制节点上时检查节点的值。
遍历 −遍历就是按照一定的顺序遍历节点。
层级 − 节点的层级表示节点的代数。如果根节点在层级 0，则其下一个子节点在层级 1，其孙节点在层级 2，以此类推。
键 − 键表示节点的值，根据该值对节点进行搜索操作。
