选课程
  • 选课程
  • 查院校
  • 查专业
  • 找资讯
搜索

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

400-882-5755

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

2019-05-17

697

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

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

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

typedef struct node{

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

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

}*BTREE

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

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

给2021考研小白的一封信

  • 专业:自己喜欢的or好就业的?
  • 学校:综合排名高的or专业排名高的?
  • 备考:现在复习还太早?

在这里,爱启航老师通通给你答案!

玩转考研

热门视频

考研圈子

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

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

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

极速3分彩 秒速时时彩 上海时时乐开奖 159彩票 澳洲幸运10开奖结果 秒速时时彩 山东群英会怎么玩 云南11选5 上海时时乐 北京幸运28