交大数据结构012-2013试卷(2)

链表结构定义为： typedef struct Lnode{

ElemType data; struct Lnode *next; }LNode, *LinkList;

2. (8分) 下列题中任选一题 （1）设计一个求结点x在二叉树T中的双亲结点算法。若没有值为x的结点或没有双亲结点，分别打印出相应的信息；若结点x有双亲，打印其双亲结点的值。 （2）二叉树按二叉链表形式存储，编写一个算法判别给定的二叉树是否为完全二叉树。

（3）在二叉排序树的结构中，有些数据元素值可能是相同的，设计一个算法实现按递增顺序打印结点的数据域，要求相同的数据元素仅输出一个，算法还能报出最后被滤掉而未输出的数据元素个数。对如下图所示的二叉排序树，输出为10,12,13,15,18,21,27,35,42, 滤掉3个元素。

181310121518182721273542

二叉树T采用如下定义的存储结构： typedef struct BiTNode {

TElemType data;

struct BiTNode *lchild, *rchild; }BiTNode, *BiTree;