请分别用递归和非递归方法实现查找二叉树中的最大元素的算法。

实现二义树的后序遍历的非递归算法而不使用栈，最佳方案是二叉树的存储结构采用（)表示。

A、二叉链表

B、广义表

C、三叉链表

D、烦序

函数PostFirst(p)，求P所对应子树的第一个后序遍历结点。

A.递归下降分析属于自底向上分析方法

B.递归下降分析通过状态栈和分析表联合控制实现

C.递归下降语法分析为每个非终结符构造一个函数

D.递归下降分析对文法无限制

设二叉树共含n个节点，且各节点数据项的类型支持大小比较和线性累加（类似于整数或浮点数)。试设计并实现一个递归算法，在o（n)时间内判断是否该树中所有节点的数值均不小于其真祖先的数值总和，对于没有真祖先的树根节点，可认为“真祖先”的数值总和为0。

A.书写简单

B.执行效率高

C.一定要有基例

D.递归程序都可以有非递归编写方法

若用二叉链表作为二叉树的存储表示，试针对以下问题编写递归算法：（1)统计二叉树中叶结点的个数。（2)以二叉树为参数，交换每个结点的左子女和右子女。