二叉树的性质等笔记

3.二叉树：
这里注意：除了前序遍历、中序遍历、后序遍历还有层次遍历。
二叉树的性质：
(1).在二叉树的第i层上至多有2^{(i-1)个结点。i>=1.比如：第三层至多有2}2=4个结点。★注意是第i层，而不是全部

(2).深度为K的二叉树至多有2^K-1个结点。注意：这里的结点指的是总而非第i层
(3).n0=n2+1(很少应用，跳过。)
……其他不常用跳过。