笔记：计算机公共基础知识学习内容——树与二叉树(二)

二叉树基本性质 第 i 层的节点数最多为2i-1 个(i>=1)。 深度为K 的二叉树中，节点总数N最多为2K-1个(k>=1)。 eg: 设k为4，为满二叉树，证明2k-1方程。 20+21+22+23 = 24-1 由第二条可推算出，具有N个结点的二叉树的深度为 [log2N]+1 。 --------即 K=[log2N]+1 -------- 总节点数N=N1 个度为1的结点，N2个度为2

>>阅读原文<<