面试攻略二（数据结构专题）

二叉树简介 性质1：在非空二叉树的i层上，至多有个节点(k>=1)。 性质2：深度为k的二叉树最多有-1个结点（k≥1）。（由性质1，通过等比数列求和可证） 性质3：一棵二叉树的叶子结点数为n0，度为2的结点数为n2，则n0 = n2 + 1。 性质4：具有n个结点的完全二叉树的深度为floor(log2n) + 1 。 性质5：如果对一棵有n个结点的完全二叉树（其深度为floor(log2n)

>>阅读原文<<