3358 www.Sina.com/http://www.Sina.com/http://www.Sina.com/http://www.Sina.com /
本节介绍具体的树结构——二叉树。
简单地理解，满足以下两个条件的树是二叉树。
它本身就是一棵有序的树
树中包含的每个节点的度不能超过2。 也就是说，只有0、1或2。
例如，图1a (是二叉树，但图1b )不是。问题导读
据前人总结，二叉树具有以下性质。
在二叉树中，第I层最多有2i-1个节点。 假设二叉树的深度为k，则该二叉树最多具有2K-1个节点。 在二叉树中，设终端节点数(叶节点数)为n0、度为2的节点数为n2，则n0=n2 1。
二叉树还可以继续分类，推导二叉树和完全二叉树。1.什么是二叉树？
二叉树中除去叶的节点，各节点的度为2的情况下，将该二叉树称为满二叉树。
如图2所示，被二叉树复盖。
二叉树不仅满足普通二叉树的性质，而且具有以下性质：2.二叉树性质是什么？
如果二叉树中除去最后一层的节点是二叉树，最后一层的节点从左到右依次分布，则该二叉树被称为完全二叉树。3.什么是完全二叉树？
本节介绍二叉树是什么，以及二叉树的性质。 同时，还介绍二叉树和完全二叉树各自特有的性质。 初学者必须了解并记住这些性质，才能用二叉树更好地解决实际问题。