2016年北航911数据结构与C 语言程序设计考研算法设计题真题

在二叉树中，结点的祖先被定义为从根结点到该结点的所有分支上经过的结点。

已知非空二叉树采用二叉链表存储结构，链结点定义如下，

typedef struct node{

int data;                                 /*结点的数据域*/

struct node *lchild ,*rchild; /*指向左、右孩子的指针域*/

}*BTREE

设根结点指针为T。请写一非递归算法，一次打印数据信息为item的结点的祖先结点。设该二叉树中数据信息为item的结点有且仅有一个，且该结点的祖先结点存在。