首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
试编写一个非递归算法,实现求以二叉链表存储的二叉树中q结点的祖先。
试编写一个非递归算法,实现求以二叉链表存储的二叉树中q结点的祖先。
admin
2013-09-16
60
问题
试编写一个非递归算法,实现求以二叉链表存储的二叉树中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年世界当代史真题)
下列各组条约的时间排列顺序正确的是()①《布列斯特条约》②《色佛尔条约》③《九国公约》④《洛桑条约》
20世纪初出现的法西斯主义实质上也是一种恐怖主义。它与传统的资本主义政治制度的不同主要体现在()。①实行一党专政②抛弃了议会民主制③对外争夺殖民地④强化思想文化的控制
战国初期,上党地区在下列哪一个国家的控制范围之内?()
()用铜制造了人体模型,并统一了人体的穴位。
以下不属于对满族祖先的表述的是()。
试就MutualExclusion、Progress、BoundedWaiting论述以下解决双进程临界区问题的算法是错误的:ProcessPO:do{flag[0]=true;While(flag[1]);
就绪队列中有n个进程等待使用一个CPU,那么,如果采用不同的调用算法,就有()种调度顺序。
随机试题
因为新生儿出生时已具有(),所以出生后即可开奶。
胰腺癌最常见的首发症状是
关于胃、十二指肠溃疡的特点,正确的是
()承担股权投资的风险,()承担工程施工质量及完工期限的责任和风险,市场及经济环境的变化可能对贷款银行构成风险。
运用市场法时选择3个及3个以上参照物的目的是()。
某企业拥有一栋原值为2000万元的房产,2011年2月10日将其中的40%出售,月底办理好产权转移手续。已知当地政府规定房产计税余值的扣除比例为20%,2011年该企业应纳房产税()万元。(2012年)
总结的结构中主体包括的内容有()
读图5,完成下列问题。若EF为地球公转轨道平面,PQ为地轴,下列变化可信的是()。
()对于熟练相当于敏捷对于()
假设某个表单中有一个复选框(CheckBoxl)和一个命令按钮Command1,如果要在Commandl的Click事12代码中取得复选框的值,以判断该复选框是否被用户选择,正确的表达式是
最新回复
(
0
)