02、什么是二叉树

二叉树

我们刷题时遇到的就是二叉树啦，下面我们一起来了解一下二叉树

二叉树前提是一棵树，也就是需要满足我们树的定义的同时，还需要满足以下要求

每个节点最多有两个子节点，分别是左子节点和右子节点。

注意我们这里提到的是最多，所以二叉树并不是必须要求每个节点都有两个子节点，也可以有的仅有一个左子节点，有的节点仅有一个右子节点。

下面我们来总结一下二叉树的特点

• 每个节点最多有两棵子树，也就是说二叉树中不存在度大于 2 的节点，节点的度可以为 0，1，2。
• 左子树和右子树是有顺序的,有左右之分。
• 假如只有一棵子树 ，也要区分它是左子树还是右子树

好啦，我们已经了解了二叉树的特点，那我们分析一下，下图中的树是否满足二叉树定义，共有几种二叉树。

上图共为 5 种不同的二叉树，在二叉树的定义中提到，二叉树的左子树和右子树是有顺序的，所以 B，C 是两个不同的二叉树，故上图为 5 种不同的二叉树。