今日遇到两个二叉树问题:

1.完全二叉树的节点数和叶子节点数的关系:
答案源自CSDN:
设结点数为n(总是为奇数),叶子结点数为m,则
m = ( n + 1 ) / 2
n = 2^k - 1

2.有k层的二叉树至多有几个节点:
2^k-1 个