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

• 2020考研交流群：482279627 

• 2021考研交流群：895077537 

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

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

typedef struct node{

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

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

}*BTREE

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

HOT!!! 2020考研 冲刺集训营：剖析历年真题，预测出题方向，集训时间：11月15日-12月16日>>>>>>冲刺集训营课程体系详情~

考研是自己选择的希望去走的道路，因此不管前面会遇到什么，考研的决心一旦作出就要义无反顾、勇往直前。为了帮助考生更好地复习，启航考研为广大学子推出2020考研龙腾集训营、专业课一对一、专业课定向营、爱启航网课系列专题，针对英语、数学、政治公共课及各专业课要点进行深入的指导分析，欢迎各位考生了解咨询。同时，启航考研一直为大家推出集训营课程，PDCA管理模式，360°提分方案!

• 2020考研交流群：482279627 

• 2021考研交流群：895077537 

选择考研辅导班，就选启航考研!