设计算法求二叉树的深度

一棵具有n个结点的二叉树采用顺序存储结构，编写算法对该二叉树进行前序遍历。

已知深度为h的二叉树以一维数组BT[1.. 2k-1]作为其存储结构，试编写算法，求该二叉树中叶子结点的个数。为简单起见，设二叉树中元素结点为非零整数。

设一棵有n(n<=100)个结点的二叉树按顺序存储方式存储在bt[1..n]中，编写算法，求二叉树中编号为I he j 的两个结点的最近公共祖先结点。

以二叉链表为存储结构，编写算法求二叉树中结点x的双亲。

以二叉链表为存储结构，在二叉树中删除以值x为根节点的子树。

编写算法交换二叉树中所有结点的左右子树。

以孩子兄弟表示法做存储结构，求树中结点x的第i个孩子。

前序为ABC的二叉树共有（）种。

A. 2
B. 3
C. 4
D. 5

在一棵具有5层的满二叉树中,结点的总数为（）。

A. 16
B. 31
C. 32
D. 33