Wenlong_l

1. 一般二叉树性质 在非空 N 层深度的二叉树中, 第 N 层最多有 2^N-1 个节点 (N≥1). 在深度为 k 的二叉树上, 最多有 2^k-1 个节点 (N≥1). 对于具有 n 个节点的完全二叉树, 其深度为 (log2 n) + 1. 深度为 k 的满二叉树中, …