选课程 
- 选课程
- 查院校
- 查专业
- 找资讯
400-108-7500
在二叉树中，结点的祖先被定义为从根结点到该结点的所有分支上经过的结点。
已知非空二叉树采用二叉链表存储结构，链结点定义如下，
typedef struct node{
int data; /*结点的数据域*/
struct node *lchild ,*rchild; /*指向左、右孩子的指针域*/
}*BTREE
设根结点指针为T。请写一非递归算法，一次打印数据信息为item的结点的祖先结点。设该二叉树中数据信息为item的结点有且仅有一个，且该结点的祖先结点存在。
【23考研黄金期辅导课程推荐】：23百日集训营，23暑期集训营，线上+线下VIP领学计划，龙腾一对一，专属VIP班（公共课＋专业课全科辅导），这些课程中都会配有内部讲义以及辅导书和资料，同时会有教研教辅双师模式对大家进行教学以及督学，并配有24小时答疑和模拟测试等，具体详情可直接咨询在线客服老师。
启航教育热门私房课
MORE1对1考研复习规划指导
姓名
手机号
报考专业
