二叉树的性质
性质1 在二叉树第i层上有2^(i-1)个结点
性质2 深度为k的二叉树至多有2^k--1个结点
性质3 任何一棵二叉树T,如果其叶子节点数为n0,度为2的结点数为n2,则有n0=n2+1
性质4 具有n个结点的完全二叉树的深度为log2(n)取下界+1
性质5 对于有n个结点的完全二叉树,将其变成顺序存储,那么有(从下标为1开始存储)
1. 如果i=1,那么他是二叉树的根,无双亲,如果i>2则其双亲为i/2取下界
2. 如果2i>n,则结点i无左孩子,否则其左孩子结点为2i
3. 如果2i+1>n,则结点i无右孩子,否则其右孩子结点为2i+1
二叉树的存储方式
二叉树的存储可以分为顺序存