vlambda博客
学习文章列表

二叉树是节点的集合，这个集合或者为空，或者是由一个根和两棵互不相交的被称为左子树和右子树的二叉树组成。二叉树中的每个节点至多有两棵子树，且有左右之分，次序不能颠倒。

二叉树是一种重要的树型结构，但不是树的特例，其有5种形态，分别为：

• 空（二叉树）；

• 只有根节点；

• 根节点和左子树；
• 根节点和右子树；
• 根节点和左右子树。