数据结构二叉树的基本概念

数据结构二叉树的基本概念

树的优点：以有序二叉树来说 可以提高检索效率（二分查找）同时也可以提高数据的存储检索效率，但是删除 会相对麻烦一点。

树的元素：结点、高度、层（这是结点的属性）、根节点、父节点、子节点、叶子结点（没有子节点）

根节点：树的最上面第一层的结点；父节点：每一个结点最多只有一个父节点 根节点没有父节点

子结点：每个结点最多有两个左右子结点（这是二叉树）、叶子结点没有子结点，叶子结点的最大层数就是 树的高度 ，也就是最下面的结点在第几层。

路径：从根结点到某一结点的路径

树有很多种我们最常见的就是二叉树：

1.树有很多种，每个节点最多只能有两个子节点的一种形式称为二叉树

2.二叉树的子节点分为左节点和右节点

3、如果二叉树的所有叶子节点都在最后一层并且总结点数 = 2^n-1，(n为层数)，则我们称为满二叉数。

4、如果二叉树的所有叶子节点都在最后一层或者倒数第二层，而且最后一层的叶子节点在左边连续，倒数第二层的叶子节点在右边连续，我们称为完全二叉树。