结构推理 指出在二叉树的第3层、第4层、第12层分别最多有多少个结点。
【正确答案】第3层：22=4个；
   第4层：23=8个；
   第12层：211=2048个。
【答案解析】与数组的下标编号相似，二叉树的第1层结点的层号为0，最多只有1个结点。
   二叉树的第2层结点的层号为1，最多只有2个结点。
   二叉树的第n层结点的层号为n-1，最多有2n-1个结点。