性质1:在二叉树中第i层上之多有2^(i-1)个结点。
性质2:深度为k的二叉树之多有2^k-1个结点。
性质3:对于任意一棵二叉树,如果其叶子节点数为n0,度为2的结点数为n2,则n0=n2+1。
性质4:具有n个结点的完全二叉树的深度为[log2n]+1。
性质1:在二叉树中第i层上之多有2^(i-1)个结点。
性质2:深度为k的二叉树之多有2^k-1个结点。
性质3:对于任意一棵二叉树,如果其叶子节点数为n0,度为2的结点数为n2,则n0=n2+1。
性质4:具有n个结点的完全二叉树的深度为[log2n]+1。