二叉树是什么？有几种遍历方式？怎么实现遍历？看完这篇文章之后相信你会有更好的理解

1、二叉树是什么？

（1）二叉树的基本形态

一棵二叉树是结点的一个有限集合，该集合或者为空，或者是由一个根节点加上两棵别称为左子树和右子树的二叉树组成。

（2）二叉树的特点：

1. 一个节点最多有两棵子树，即二叉树不存在度大于 2 的结点。
2. 二叉树的子树有左右之分，其子树的次序不能颠倒，因此二叉树是有序树

根节点：一棵树最上面的节点称为根节点
节点度：节点拥有的子树数。上图中，13的度为2，46的度为1，28的度为0。
父节点、子节点：如果一个节点下面连接多个节点，那么该节点称为父节点，它下面的节点称为子节点。
叶子节点：没有任何子节点的节点称为叶子节点。
兄弟节点：具有相同父节点的节点互称为兄弟节点。
树的深度：从根节点开始&#x