二叉树
1. 性质：
（1）从上往下第i层，最多有2^(i-1)个结点。
（2）深度为k的二叉树，最少有k个结点，最多有2^k - 1个结点。
（3）假设叶结点有n0个，度为2的非叶结点有n2个，则n0 = n2+1。
（4）完全二叉树，深度为k，则 2 k − 1 − 1 < n < = 2 k − 1 2^{k-1}-1<n<=2^k-1 2k−1−1<n<=2k−1。n个结点，则 k = l o g 2 n + 1 k=log_2^{n+1} k=log2n+1 取上限。
2. 递归遍历
（1）中序遍历（左根右，从左往右看的顺序）
a + b ∗ c − d − e / f a+b*c-d-e/f a+b∗c−d−
最低0.47元/天 解锁文章
35万+
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
