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

400-882-5755

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

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

2019-05-17

914

考研真题 北航 911

2021全年集训营，限时包住宿，预定前排座位

戳我报名
四、算法设计题(本题15分)

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

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

typedef struct node{

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

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

}*BTREE

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

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

爱启航热门私房课

MORE
火热招生中

2021全年集训营开班倒计时

 
 

天

预约试听

热门视频

考研圈子

爱启航考研全年集训 爱启航考研二战集训 弟子班
秒速时时彩 极速快3 幸运赛车 重庆龙虎微信群 上海11选5 极速飞艇 一分时时彩 PK10牛牛 北京快乐8走势图 极速飞艇平台