【 二叉树的基础和遍历】

二叉树的基础和遍历

树–概念

树(tree)是一种特殊的数据结构,它可以用来描述有分支的结构,是由一个或一个以上的节点所组成的有限集合。

【 二叉树的基础和遍历】_第1张图片

树–二叉树

二叉树:由一个由有限节点所组成的集合,此集合可以为空集合,或由一个树根及左右两个子树所组成。简单地说,二叉树最多只能有两个子节点,就是度小于或等于2.

满二叉树

在这里插入图片描述

完全二叉树

【 二叉树的基础和遍历】_第2张图片

你可能感兴趣的:(原型模式,javascript,前端,二叉树)