第三十一章:二叉树的概念与性质
前置知识:树的概念与性质为了保证学习效果,请保证已经掌握前置知识之后,再来学习本章节!每个结点最多只有两个子结点的有根树称为二叉树。常常对两个子结点的顺序加以区分,分别称之为左子结点和右子结点。大多数情况下,二叉树一词均指有根二叉树。二叉树的性质比较丰富,本章节将介绍二叉树的性质。请熟记这些性质。学习目标熟练掌握二叉树的概念和各种性质 能够综合利用二叉树的各种性质解决一些二叉树中的问题二叉树的概念定义简单地理解,满足以下两个条件的树就是二叉树:树中包含的各个节...