首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
试编写一个非递归算法,实现求以二叉链表存储的二叉树中q结点的祖先。
试编写一个非递归算法,实现求以二叉链表存储的二叉树中q结点的祖先。
admin
2012-06-21
105
问题
试编写一个非递归算法,实现求以二叉链表存储的二叉树中q结点的祖先。
选项
答案
该题可采用按后序遍历二叉树的非递归算法,当访问q结点时,结点栈中所有栈元素均为q结点的祖先。 #define MAX 1000 void Ancestor(BTTree*T,BTNode*q) { BTNode*s[MAX];//栈实现非递归 BTNode*p=T; int b[MAX]; int top==-1: do{ while(p) { s[++top]=p; b[top]=0; P=p->lchild; } if(top>-1&&b[top]==1) { p=s[top]; if(p==q) { printf("q结点的祖先是:\n"); for(int i=0;i<=top;i++) printf("%c",s[i]->data); return; } else top--; } if(top>-1) { p=s[top]->rchild; b[top]=1; } }while(top>-1); }
解析
转载请注明原文地址:https://kaotiyun.com/show/JNxi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
列宁在()中阐明了用暴力打碎旧的国家机器、建立无产阶级专政的必要性。
下面条约没有涉及德国的赔款问题的是()。
抗战以来文艺战线上思想斗争中最重要的问题是()。
不仅主张通过三种国家权力的分立达到相互制衡的目的,而且提出通过国家与地方政府的分权更好地实施对权力的制约的思想家是()。
苏州的踹工、织工、纸工、烛业工人,景德镇的陶瓷工、门头沟的煤矿工、北京的香工,云南的矿工、广州的织工、陕西的木工和铁工等,均爆发过反对雇主克扣工价、开除工匠和要求增加工银的()斗争。
二战后世界经济发展变化迅速,这种变化主要表现在()①国际金融体系和贸易体系的形成②国家垄断资本主义的空前发展③形成以美苏冷战为特征的两极格局④科学技术推动生产力发展更为迅速
魏晋南北朝的手工业技术有所进步,下列各项能反映这一特点的是()。①培育出“三熟之稻”②“灌钢”技术的发明③吴培育出八辈之蚕④纸成为最主要的书写材料
关于“尊王攘夷”运动,不正确的说法是()。
某机字长32位,总线数据线宽度是16位,一个总线周期占用4个时钟周期,总线时钟频率为10MHz,则总线带宽是()。
某工厂有一个仓库可以存放甲、乙两种零部件,甲零件可以存放m件,乙零件可以存放n件,车间A专门生产甲零件,每次1件,每生产1件存放进仓库1件;车间B专门生产零件乙,每次1件,每生产1件存放进仓库1件。总装车间每次从仓库取出2件甲零件、l件乙零件组装成成品,车
随机试题
2016年第一季度.我国出口纺织纱线织物及制品、服装及衣着附件、家具及其零件、箱包及类似容器、鞋类、塑料制品、玩具等7大类传统劳动密集型产品(以下简称“传统劳动密集型产品”)共计6225亿元,比去年同期下降1%(同期全国外贸出口总值降幅为4.2%),占同期
简述遗忘的规律以及遗忘原因的衰退说。
工程测量的内容包括平面控制测量。()等。
法国A公司是国际知名的电气跨国公司,十年前通过设立中国分公司进入中国市场。针对中国成为世界加工厂和世界经济的有力推动者之一的趋势不断加强,A公司开始着手研究在中国的发展战略。经过十年充分的战略情报研究和战略保障准备,从2005年开始在中国实施并购。
因审计项目组成员的其他近亲属在审计客户中拥有直接经济利益所产生的不利影响是否严重,主要取决于下列()因素。
毛泽东第一次提出“马克思列宁主义理论和中国革命的实践相结合”这个根本思想原则的著作是()。
在数据库系统中,下列哪个映像关系用于提供数据与应用程序间的逻辑独立性______。A)外模式/模式B)模式/内模式C)外模式/内模式D)逻辑模式/内模式
下列叙述中正确的是()。
PlanningtheStart-up?SeizetheDay…Executiveswhosaythey’dlovetoleavethebattleshiptoskipperanimblestart-upfa
LovewasintheairinaTokyoparkasnormallystaidJapanesehusbandsgatheredtoscreamouttheirfeelingsfortheirwives,p
最新回复
(
0
)