m0_59616244的博客

原创 【无标题】二叉树的学习

二叉树的基本认识 二叉树是一种特殊的树。在二叉树中，每个结点最多有两个后继，这样的存储结构更容易实现。 在一颗非空的二叉树中，每个结点最多有两棵子树，分别成为左子树和右子树，且左右子树的顺序不能交换，二叉树是特殊的有序树。 2.二叉树的形态 由三个结点所构成的二叉树是有五种形态的（不考虑结点值的差异） 3.二叉树的性质 **性质一:**在二叉树的第i层上至多有2的（i－1）次方个结点 **性质二:**深度为h的二叉树中至多有2点h次方减1个结点 **性质三:**对任意一课二叉树G,如果其叶子结点为m,度为