二叉树作业（一）

1. 一棵二叉树的第6层上最多有几个结点？
2. 由4个结点可以构造出多少种不同的二叉树？分别画出它们的形态。
3. 深度为8的二叉树至多拥有的结点数为
4. 设二叉树含有14个叶子结点，求该二叉树含有的度为2的结点的数量。
5. 用顺序结构存储如图的二叉树，画出存储结构示意图：

6. 设有结构如下图所示的二叉树T：

试写出T在先序、中序、后续遍历下的结点访问序列。

7. 已知二叉树的存储结构为二叉链表。有二叉树表示如下：

对此二叉树执行如下的算法：

  void Inorder(BiTree T) {
    if (T != NULL) {
      Inorder(T->lchild);
      if (T->lchild || T->rchild) {
        print(T->data);
      }
      Inorder(T->rchild);
    }
  }

print()函数用于向屏幕打印输出。

(1) 求算法执行后的打印输出序列。
(2) 简述该算法功能。