黑麦威士忌

摘要： 一、二叉树的性质 1. 在二叉树的第i层上至多有$2^{i 1}$。 2. 深度为k的二叉树上至多含$2^k 1$。 3. 对任何一棵非空二叉树，如果它含有$n_0$个叶子结点，$n_2$个度为2的结点，那么$n_0=n_2+1$。 4. 具有n个结点的完全二叉树的深度为${log_{2}}n+1$ 阅读全文