首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
试编写一个非递归算法,实现求以二叉链表存储的二叉树中q结点的祖先。
试编写一个非递归算法,实现求以二叉链表存储的二叉树中q结点的祖先。
admin
2013-09-16
67
问题
试编写一个非递归算法,实现求以二叉链表存储的二叉树中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://www.kaotiyun.com/show/qcxi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
东汉时期,一再削弱地方的军权,强化中央控制下的军队,在下列中央控制的军队中,主要负责保卫京师的是()
二战后的半个世纪中,资本主义各国经济史上的五个周期阶段。
简述鸦片战争的三个阶段。
文艺复兴时期,系统提出了国家主权理论的政治思想家是()。
科举是一种读书、应考、任官三位一体的选官方法,其中的进士科始创于()。
三个进程P1、P2、P3互斥使用一个包含N(N>O)个单元的缓冲区。P1每次用produce()生成一个正整数并用put()送入缓冲区某一空单元中;P2每次用getodd()从该缓冲区中取出一个奇数并用countodd()统计奇数个数;P3每次用getev
试就MutualExclusion、Progress、BoundedWaiting论述以下解决双进程临界区问题的算法是错误的:ProcessPO:do{flag[0]=true;While(flag[1]);
关于死锁的银行家算法是围绕“安全状态”的概念工作的。当系统预测到不安全状态时,就拒绝分配资源,但是,银行家算法要求的条件并不是必要的。例如,某系统有12个资源供进程P0、P1、P2使用。目前的分配情况如下:(1)请说明系统处于不安全状态;(2
给定单链表的结点结构typedefstructnode*link;structnode{intitem,linknext;);将两个升序单链表归并为一个升序单链表。
随机试题
下列系统中,属于实时系统的是
春意公司因买卖合同与秋水公司发生纠纷,诉至人民法院,在一审判决后,秋水公司不服上诉至中级人民法院,中级人民法院认为上诉请求明显不能成立,其可以采取的方法是:
由过去的交易,事项形成并由企业拥有或控制的,预期会给企业带来经济利益的资源是企业的()。
期货公司风险监管指标优于预警标准并连续保持()个月的,风险预警期结束。
下列不属于自我调控系统的是()。
小张一年缴纳的所得税为6810元,获得奖金为3200元,如果所得税是工资加奖金总额的30%,那么他一年的工资为:
德尔(Dell,1986)认为,语言的产生包括几种不同加工水平,分别是()
为加快地区经济发展,四川省拟将某县改设为区。有权批准该区设立的国家机关是()(2018年非法学综合课单选第23题)
BogorGoals
下列排序方法中,最坏情况下比较次数最少的是()。
最新回复
(
0
)