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

二叉树的性质 在二叉树的第i层最多有 2 i − 1 2^{i-1} 2i−1个节点( i ≥ 1 i\geq1 i≥1)，其中i为层数 深度为k的二叉树最多多有 2 k − 1 2^k-1 2k−1个节点( k ≥ 1 k\geq1 k≥1)，其中k为树的深度 对于任意一棵二叉树，如果其叶节点为 n 0 n_0 n0​, 度为二的节点 n 2 n_2 n2​, 则有 n 0 = n 2 + 1

>>阅读原文<<