数据结构知识讲解.ppt

* * * * * 二叉树 性质 性质1二叉树第i层最多有2i-1个结点i>0 性质2深度为k的二叉树最多有2k-1个结点 性质3一棵二叉树中如果叶子结点个数为n0度为2的结点个数为n2则n0=n2+1 性质4具有n个结点的完全二叉树的深度为[log2n]+1 性质5n个结点的完全二叉树有 1) i=1,为根结点否则结点i双亲的编号为[i/2] 2) 若2i>n则结点i无左孩子否则结点i的左孩子