服务时间:8:00-22:00

400-882-5755

选课
备考
报考
服务
当前位置: 启航官网 > 考研真题 > 专业课真题 > 计算机真题

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

四、算法设计题(本题15分)

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

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

typedef struct node{

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

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

}*BTREE

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

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

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

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

订阅号

考研人关注

扫一扫

免费视频课程、信息、规划...

Q Q 群
活动专题
热报课程

HOT ! 启航2020考研秋季集训

考研1对1
专业课/公共课1对1
考前冲刺集训
考前模拟 靶向冲刺
:限时折扣优惠中~马上抢报!!

VIP私人订制预约





预约报名

咨询热线:400-882-5755

免费试听
  • 11.15-12.16
    张宇
  • 北京启航集训基地
    咨询
  • 11。15-12。16
    王吉
  • 北京启航集训基地
    咨询
  • 11。15-12。16
    马天艺
  • 北京启航集训基地
    咨询
  • 11。15-12。16
    刘财政
  • 北京启航集训基地
    咨询
研友互动

北京幸运28 | 研究生兼职 | 付款方式 | 集训基地 | 关于我们  | 产品合作  | 网站地图

Copyright©1998-2019 www.fydjg.com 京ICP备09104980号

北京市启航世纪科技发展北京幸运28 服务热线:400-882-5755