选课程
  • 选课程
  • 查院校
  • 查专业
  • 找资讯
 
个人信息 账号信息 购课订单 在线客服 退出登录

400-108-7500

当前位置：启航官网 > 考研真题 > 专业课真题 > 计算机真题

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

2019-05-17

631

考研真题 北航 911

22考研花呗分期免息学，宇哥晓艳助你上名校…

课程详情

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

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

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

typedef struct node{

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

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

}*BTREE

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

【考研党必备学习资料包】：考研真题+免费择校择专业+免费考研复习规划，更有考研课程优惠券等你来加购~名额有限立即领取【领取链接】

【启航教育考研辅导课程推荐】：面授课集训营(冲刺密训，22全年集训营)，专业课一对一辅导，考研网课全程班包含公共课以及专业课，这些课程中都会配有内部讲义以及辅导书和资料，同时会有教研教辅双师模式对大家进行教学以及督学，并配有24小时答疑和模拟测试等，具体详情可直接咨询在线客服老师。


声明：本站部分文章来源于网络,若侵犯到您的权利,请联系 400-108-7500 【编辑：刘老师】
上一篇 2016年北航911数据结构与C 语言程序设计考研综合题真题
下一篇 2016年北航911数据结构与C 语言程序设计考研填空题真题

启航教育热门私房课

MORE
2022考研

1对1考研复习规划指导

点击预约 

热门课程

网课
面授课
MORE
国家分数线
34所自主划线
    冲刺班 一对一 VIP

    姓名

    手机号

    报考专业

    请选择  
    • 计算机
    • 经济学
    • 金融硕士
    • 法律硕士
    • 应用统计
    • 机械工程
    • 管理学
    • 通信工程
    • 教育学
    • 心理学
    • 国际商务
    • 土木工程
    • 其他专业
    一键申请
    扫描上方二维码免费领取学习资料