性质1:在二叉树的第i层上至多有2i个结点(根节点为1)。
性质2:深度为k的二叉树至多有2k-1个结点(根节点为1)。
性质3:对任一棵非空的二叉树T,如果其叶子数为n0,度为2的结点数为n2,则:n0 = n2 +1
性质4:有 n 个结点的完全二叉树( n > 0 )的高度为log2+1(对前面的对数取最小的整数)。
性质5:若对满二叉树或完全二叉树按照“从上到下,每层从左到右,根结点编号为1”的方式编号,则编号为 i 的结点,它的两个孩子结点的编号分别为 2i 和 2i +1,它的父结点的编号为 i /2 。