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

2019-05-17

671

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

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

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

typedef struct node{

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

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

}*BTREE

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

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

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


声明:本站部分文章来源于网络,若侵犯到您的权利,请联系 400-108-7500 【编辑:刘老师】

姓名

手机号

报考专业

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