根据二叉树的定义可知二叉树共有（)种不同的形态。

A、5

B、3

C、4

D、6

针对一棵前序线索二叉树：

(1)仿照中序线家二叉树，定义前序线索二叉树的类结构;

(2)编写算法，实现二叉树到前序线索二叉树的转换;

(3)编写算法，在以1为根的子树中求指定结点p的父结点;

(4)编写算法，求以t为根的子树的前序下的第一个结点

(5)编写算法，求以t为根的子树的前序下的最后一个结点;

(6)编写算法，求结点t的前序下的后继结点：

(7)编写算法，求结点t的前序下的前驱结点;

(8)编写算法，实现前序线索二叉树的前序遍历.

A．小麦粉

B．鸡蛋

C．酵母

D．盐

E．水

A、两条语句都是合法的

B、前者定义了属性上的约束条件，后者定义了元组上的约束条件

C、两条语句的约束效果不一样

D、当sum属性改变时检查，上述两种check约束都要被检查

根据定积分定义计算定积分

根据导数定义,求下列函数在点x导数:

设一棵二义树的存储表示是二叉链表、编写一个用Robson方法实现二叉树后序遍历的算法。Robson方法遍历二叉树的特点如下：

(1)沿袭5-60题使用逆转链遍历二叉树的思想。

(2)不使用tag标志，而是用内嵌的栈代替tag的作用。该内嵌的栈使用了叶结点作为栈的结构，没有另外定义栈的存储空间。

(3)利用栈解决在回溯时分辨究竟是从左子树还是右子树上升的问题，步骤是：

①当进入有非空左子树的结点的右子树时，将该结点的地址进栈。

②在回溯过程中如遇到结点的左、布子树都非空时，如果该结点就是存于栈顶的结点，则可判定当前是从该结点的右子树退回，该结点的右子女指针指向它的父结点;否则当前是从该结点的左子树退回，该结点的左子女指向它的父结点。

在森林的二叉树表示中，用llink存储指向结点第一个子女的指针，用rlink存储指向结点下一个兄弟的指针，用data存储结点的值。如果我们采用静态二叉链表作为森林的存储表示，同时按森林的先根次序依次安放森林的所有结点，则可以在它们的结点中用只有一个二进位的标志Itag代替Ilink，用rtag代替rlink。并设定若Itag=0，则该结点没有子女，若Itag≠0.则该结点有子女;若rtag=0，则该结点没有下一个兄弟，若rtag不等于0.则该结点有下一个兄弟。试给出这种表示的结构定义，并设计一个算法，将用这种表示存储的森林转换成用Ilink-rIlink表示的森林。