数据结构教程（Python语言描述）（第2版微课视频版）课件 第6章树和二叉树（2）.pptx

二叉树也称为二分树，它是有限的结点集合，这个集合或者是空，或者由一个根结点和两棵互不相交的称为左子树和右子树的二叉树组成。

二叉树中许多概念与树中的概念相同。

在含n个结点的二叉树中，所有结点的度小于等于2，通常用n0表示叶子结点个数，n1表示单分支结点个数，n2表示双分支结点个数。;度为2的树至少有3个结点，而二叉树的结点数可以为0。

度为2的树不区分子树的次序，而二叉树中的每个结点最多有两个孩子结点，且必须要区分左右子树，即使在结点只有一棵子树的情况下也要明确指出该子树是左子树还是右子树。;归纳起来，二叉树的5种形态：;ADTBTree

{

数据对象：

D={ai|0≤i≤n