二叉树基础知识点重点归纳

1、二叉树的概念

二叉树是一种由有限数量节点构成的结构，这个集合可能为空，也可能包含一个根节点，并且该根节点连接着两棵分别被称为左子树和右子树的二叉树。

二叉树特性解析

• 每个节点所拥有的子树数量不超过两棵，这意味着二叉树中不存在度数超过 2 的节点。
  • 在二叉树结构中，其子树具有明确的左右区分特性，子树之间的排列顺序不可随意调换，因此二叉树属于有序结构的树类型。

上述所列的二叉树结构形式，按照从左至右的顺序依次为：空树、仅包含根节点的二叉树、根节点仅存在左子树的二叉树、根节点仅存在右子树的二叉树以及根节点同时拥有左右子树的一般二叉树。所有类型的二叉树均可由这些基本形态组合构成。

相关概念梳理

• 树 ：子树之间互不重叠，除了根节点以外，其余每个节点仅存在一个父节点，由N个节点构成的树结构包含N-1条边（其