问答题 设二叉树根结点所在层次为0，树的深度d为距离根最远的叶结点所在层次，试回答以下问题：
问答题 试精确给出深度为d的完全二叉树的不同二叉树棵数
【正确答案】
【答案解析】这与教材上讲的根结点所在层次为1的情形相比，深度差1。在第d层最多有2 d 个结点。因此，深度为d的不同完全二叉树有2 d 棵。
问答题 试精确给出深度为d的满二叉树的不同二叉树棵数
【正确答案】
【答案解析】深度为d的满二叉树只有1棵。