二叉树

🥝 二叉树的性质

1⃣️ 二叉树第i层上的结点数目最多为2的i-1次方(i>=1)
2⃣️ 深度为k的二叉树最多有2的k次方-1（k>=1）
3⃣️ 包含n个结点的二叉树的高度至少为(log以2为底n)+1
4⃣️ 在任意一棵二叉树中，若终端结点的个数为n0，度为2的结点数为n2，则n0=n2+1