已知一棵高度为k具有n个结点的二叉树，按顺序方式存储： （1)编写用先根遍历树中每个结点的非递归

大学1999五、2(8分)】

char ; parent：integer； END；

【北京邮电大学2002五、4(15分)】

大学1998四(9分)】

中结点值分别为x和y的两个结点的最近的公共祖先结点的值。【同济大学2003四(10分)】【武汉大学2000五】

ild：bitreptr END； 试编写算法，计算每层中结点data域数值大于50的结点个数，并输出这些结点的data域的数值和序号。【北京工业大学1998九(10分)】

int data; ／／树中结点的数据场 int son[12]； ／／给出结点的第1个，第2个，第3个……第12个儿子结点地址 }tnode[M]； ／／M是树中结点数，常量 请设计一个非递归的程序，按前序遍历该树，打印每个结点的数据场之值。注意：如用递归程序实现，做零分处理。【上海交通大学2003一(15分)】

思想，再用C语言写出算法)。【中国海洋大学2006八(15分)】

归算法。要求定义所用结构。设栈已经定义：inits(S)，empty(S)，push(S，P)，pop(S)，top(S)分别为栈初始化，判栈空，入栈，出栈，看栈顶等操作。【北京工业大学1997二、1(10分)】

”。由“严格二叉树”的前序序列和后序序列可以唯一确定该二叉树。设“严格二叉树”BT的前序遍历序列为：ABDECFHIGJKLM，后序遍历序列为：DEBHIFJLMKGCA (1)试画出该二叉树；(6分) (2)写出根据这种二叉树的前序序列和后序序列确定该二叉树的递归算法。(9分)