首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
试编写一个非递归算法,实现求以二叉链表存储的二叉树中q结点的祖先。
试编写一个非递归算法,实现求以二叉链表存储的二叉树中q结点的祖先。
admin
2013-09-16
63
问题
试编写一个非递归算法,实现求以二叉链表存储的二叉树中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
学硕统考专业
相关试题推荐
文艺复兴运动兴起的时间是()。
李鸿章奏请在天津设立的北洋水师学堂的落成时间是()。
清初设置的两个“办事大臣”是()。①宁古塔②西宁③库伦④西藏
“时方镇缺守帅,稍命文臣权之……又置转运使、通判,为之条禁,文薄渐为精密,由是利归公上而外权削矣。”这段文字反映出北宋初期加强地方控制的基本理念是()。
国民政府对日宣战的时间是()。
20世纪初出现的法西斯主义实质上也是一种恐怖主义。它与传统的资本主义政治制度的不同主要体现在()。①实行一党专政②抛弃了议会民主制③对外争夺殖民地④强化思想文化的控制
以下不属于对满族祖先的表述的是()。
若干个等待访问磁盘者依次要访问的柱面为20,44,40,4,80,12,76,假设每移动一个柱面需要3毫秒时间,移动臂当前位于40号柱面,请按下列算法分别计算为完成上述各次访问总共花费的寻找时间。(1)先来先服务算法;(2)最短寻找时间
著名的网络OSI七层模型是由()组织提出来的。
随机试题
阅读《陌上桑》中的一段诗句,回答下列问题:东方千余骑,夫婿居上头。何用识夫婿?白马从骊驹;青丝系马尾,黄金络马头;腰中鹿卢剑,可直千万余。十五府小吏,二十朝大夫,三十侍中郎,四十专城居。为人洁白皙,鬃鬟颇有须。盈盈公府步,冉冉府中趋。坐中数千人,
血清蛋白电泳图中可能出现单克隆区带的疾病有
关于前庭大腺囊肿,下列哪项是恰当的
肺循环是
关于电容电流的叙述,正确的是
(2013年真题)参考文献表中,专著的“书名”项和“出版地”项之前的标志符号应为()。
人类与动物的主要区别在于()。
在数据库系统中,数据模型包括概念模型、逻辑模型和
Whatarethespeakerstalkingabout?
A、Stomachcancer.B、Skincancer.C、Lungcancer.D、Bloodcancer.AA是老师提到阳光可以防御癌症后列举的例子之一。B是曝晒导致的。
最新回复
(
0
)