学习总结-树与二叉树二

1、二叉树:一种很有用的非线性结构。
2、二叉树的特点: 非空二叉树只有一个结点:
每个结点只有一个子树，且分别为左子树和右子树
3、二叉树的基本性质
    性质一、在二叉树的的k层上，最多有2 (k-1) 次方个结点；
    性质二、深度为m 的二叉树，最多有2(m)次方-1个结点；
    性质三、任意一个二叉树，度数为0 的叶子节点比度数为2 的结点多一个;
    性质四、具有n 个结点，其深度至少为(Log2n)+1,(取整)可由性质二推出 。
4、满二叉树: 除最后一个结点外，每一个结点都有两个子结点。
5、完全二叉树: 除最后一层外，每一个结点都有两个子结，最后一层上只缺少右边的若干结点:
满二叉树可以说是完全二叉树; 而完全二叉树一般不是满叉树;
6、完全二叉树的性质:
①具有n个结点的完全二叉树的深度为(Log2n)+1:
②设安全二叉树的结点为n，从根结点算，从左向右，自上向下依次编号1.2、3、4、5...n,则有:当第k个元素
满足: 2k>-n,时，则该结点的左结点为2k,否则不存在左子结:
        当2k>=n+1时，该结点的右结点为2k+1,否则不存在石结点: