问答题 设二叉树根结点在第1层，树的深度d为距离根最远的叶结点所在层次，试给出：
问答题 深度为d的完全二叉树的不同二叉树棵数。
【正确答案】
【答案解析】深度为d的完全二叉树的1到d-1层都是满的，第d层有多少结点就有多少种选择。第d层最多有2d-1个结点，所以不同二叉树的棵数有2d-1棵。
问答题 深度为d的满二叉树的不同二叉树棵数。
【正确答案】
【答案解析】深度为d的不同的满二叉树只有1棵。