首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
试编写一个非递归算法,实现求以二叉链表存储的二叉树中q结点的祖先。
试编写一个非递归算法,实现求以二叉链表存储的二叉树中q结点的祖先。
admin
2013-09-16
51
问题
试编写一个非递归算法,实现求以二叉链表存储的二叉树中q结点的祖先。
选项
答案
该题可采用按后序遍历二叉树的非递归算法,当访问q结点时,结点栈中所有栈元素均为q结点的祖先。世defineMAX1000voidAncestor(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; }
解析
转载请注明原文地址:https://kaotiyun.com/show/qcxi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
新中国建立后发生的一次全局性、长时间的严重“左”倾错误是()。
二战后的半个世纪中,资本主义各国经济史上的五个周期阶段。
评述欧洲一体化的历史进程。(华东师范大学1998年世界当代史真题)
论述中国古代历史上北方少数民族南进的周期性原因及其影响。(南开大学2014年中国历史真题)
“时方镇缺守帅,稍命文臣权之……又置转运使、通判,为之条禁,文薄渐为精密,由是利归公上而外权削矣。”这段文字反映出北宋初期加强地方控制的基本理念是()。
商族的远祖可追溯到尧舜时代的契,传说契母简狄吞玄鸟之卵而生契。契便是商人的祖先。以此传说推测,商族是以()为图腾的部落。
以下不属于对满族祖先的表述的是()。
编写判定给定的二叉树是否是二叉排序树的函数。
下列各种情况中,应采用异步通信方式的是()。
随机试题
《冯谖客孟尝君》中最能表现冯谖的政治才能的情节是()
能引致消化系统症状最常见的食物中毒是能引致肝昏迷肝坏死肝萎缩严重肝损伤的食物中毒是
下列生产过程中的危害因素,属于化学因素的是()。
水上交通一般事故,指造成1人以上3人以下死亡(含失踪)的,或者1人以上10人以下重伤的,或者船舶溢油()致水域污染的,或者100万以上1000万以下直接经济损失的事故。
A公司中标某排水管道工程,管线全长6.8kin,管径DNS00mm,管材为聚乙烯双壁波纹管,沟槽开挖深度4.0~5.0m,土质为粉质黏土,除个别地段有浅层滞水外,其他地段施工不需要降水。项目部按照有关规定办理施工占地手续并设置围挡,现场门口放置工程概况牌、
在各生产步骤都要计算产品成本的情况下,采用综合逐步结转分步法进行产品成本核算,不便于通过产品成本明细账分别考察各生产步骤存货占用资金情况。()
从列表数据表明:
顶角为60毒,底圆半径为口的正圆锥形漏斗内盛满水,下接底圆半径为b(b<a)的圆柱形水桶(假设水桶的体积大于漏斗的体积),水由漏斗注入水桶,问当漏斗水平面下降速度与水桶水平面上升速度相等时,漏斗中水平面高度是多少?
Howlongwilltheadultsandteenagersinthisprogramlivetogether?
A、Variousethnicfoods.B、County-stylecooking.C、Deliciousseafood.D、Colddishintheregion.C事实细节题。对话中男士提到作为一个辽阔的国家,美国拥有不同的地
最新回复
(
0
)