今日遇到两个二叉树问题:
1.完全二叉树的节点数和叶子节点数的关系: 答案源自CSDN: 设结点数为n(总是为奇数),叶子结点数为m,则 m = ( n + 1 ) / 2 n = 2^k - 1
2.有k层的二叉树至多有几个节点: 2^k-1 个