设树T采用孩子兄弟链表表示，编写程序，计算树T的度，并写出算法思想。【南京航空航天大学2005七（10分

右孩子的编号，同一个结点的左右孩子中，其左孩子的编号小于其右孩子的编号，请回答采用什么次序的遍历方式实现编号?并给出在二叉树中结点的数据域部分填写实现如上要求编号的非递归算法。【西北大学2003五(13分)】

)】

child，右指针定义为rchild。【燕山大学2000七、2(8分)】

以元素值等于某个给定的整数的结点为根的子树中的各个叶子结点。【华南理工大学20032．3(2)(23／2分)】

分别为儿子指针；否则分别为直接前驱、直接后继的线索。请写出在后序线索树上找给定结点p^的直接前驱q的算法。【武汉交通科技大学1966四、1(13分)】

构为：(1tag，lc，data，rc，aag)。其中，data存放结点的值；lc，rc为指向左、右孩子或该结点前驱或后继的指针；ltag，rtag为标志域，若值为0，则lc，rc为指向左、右孩子的指针；若值为1，则1c，rc为指向其前驱、后继结点的指针。【北京邮电大学1996八(20分)】

并使之成为T的右子树的(中序序列)第一个结点(同时要修改相应的线索关系)。【合肥工业大学2001五、2(8分)】

非递归方法。画出修改后的结点连接图并写出其实现中序遍历的非递归算法。【浙江大学2002五(10分)】

分)】