第三十一章：二叉树的概念与性质

 前置知识：树的概念与性质

为了保证学习效果，请保证已经掌握前置知识之后，再来学习本章节！

每个结点最多只有两个子结点的有根树称为二叉树。常常对两个子结点的顺序加以区分，分别称之为左子结点和右子结点。大多数情况下， 二叉树 一词均指有根二叉树。

二叉树的性质比较丰富，本章节将介绍二叉树的性质。请熟记这些性质。

学习目标

• 熟练掌握二叉树的概念和各种性质
• 能够综合利用二叉树的各种性质解决一些二叉树中的问题

二叉树的概念

定义

简单地理解，满足以下两个条件的树就是二叉树：

1. 树中包含的各个节点的度不能超过 2，即只能是 0、1 或者 2；
2. 本身是有序树，即左子树和右子树的顺序不能颠倒，即使只有一棵子树，也要区分是左子树还是右子树。

形态

注意：以下各种情况下，一棵树都是一棵二叉树！

1. 没有结点的树也是一棵树，称为空树！