Javascript中的二叉树

二叉树是一种用于数据存储的特殊数据结构。二叉树有一个特殊条件，即每个节点最多可以有两个子节点。二叉树兼具有序数组和链表的优点，搜索速度像排序数组一样快，插入或删除操作像链表一样快。

下面是一个带有我们将在下面讨论的一些术语的二叉树示意图：

重要术语

以下是关于树的一些重要术语。

• 路径 − 路径指的是树的边沿上的节点序列。

• 根 − 树顶部的节点称为根。每棵树只有一个根，并且从根节点到任何节点只有一条路径。

• 父节点 − 除根节点外的任何节点都有一条向上连接到称为父节点的节点的边。

• 子节点 − 由其向下连接的边连接到给定节点下方的节点称为其子节点。

• 叶子节点 − 没有子节点的节点称为叶子节点。

• 子树 − 子树表示节点的后代。

• 访问 − 访问指的是当控制位于节点上时检查节点的值。

• 遍历 − 遍历意味着按特定顺序通过节点。

• 层级 − 节点的层级表示节点的代数。如果根节点位于第0层，则其下一个子节点位于第1层，其孙子节点位于第2层，依此类推。

• 键 − 键表示节点的值，根据该值将对节点执行搜索操作。

Sai Subramanyam

更新于：2020年6月15日

197 次浏览

开启你的职业生涯

完成课程获得认证

开始学习