关于二叉树的性质以及存储方式（学习笔记）

二叉树的性质
关于二叉树，种类自然多种多样，不过不同种的二叉树会有不同的性质。
性质一：在二叉树第i层上至多有2的（i-1）次方个节点
性质二：深度为k的二叉树至多有2的k次方-1个结点（k>=1）
性质三：具有n个结点的完全二叉树的深度为【log2 n】+1
性质四：对于具有n个节点的完全二叉树，如果按照对满二叉树节点连续编号的方法，对所有节点从1开始顺序编号，则对于任意序号为i的结点有以下结论
1.如果i=1,则节点i为根，其无双亲结点；如果i>1,则结点 i 的双亲结点序号为i/2
2.如果 2i 小于n,则结点i的左孩子结点序号为 2i ,否则结点 i 无左孩子
3.如果 2i+1<=n,则节点i的右孩子节点序号为2i+1，否则，结点i无右孩子
性质五：对任何一个二叉树T，如果其终端结点（叶结点）数为n0，度为2的结点数为n2，则n0=n2+1
二叉树的存储
1.顺序存储结构
对于满二叉树和完全二叉树来说，可以按照序号依次存入一个一维数组中，这里以建立一个最小堆来举例

#include <iostream>
#include<cstdio>
using namespace std;
void creat();
void swapp(int k,int p);
void siftdown(int i);
int a[1000],m;
void creat()
{
   
    int i;
    for(i=m/2;i>=