【数据结构】二叉树的性质

假设树的高为h，根节点的深度为1（位于层）。

                                                                                        高度                                                            h层上的结点个数

                                                     h=1                                                                        

                                                                                        h=2                                                                       

                                                                                        h=3                                                                        

---

• 满二叉树的结点个数N=。
• 完全二叉树的结点个数~。
• 满二叉树的叶子结点个数为。
• 对于n个结点的完全二叉树，空指针个数为n+1。