首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
试编写一个非递归算法,实现求以二叉链表存储的二叉树中q结点的祖先。
试编写一个非递归算法,实现求以二叉链表存储的二叉树中q结点的祖先。
admin
2013-09-16
68
问题
试编写一个非递归算法,实现求以二叉链表存储的二叉树中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
学硕统考专业
相关试题推荐
《九国公约》的规定最能反映华盛顿会议上列强侵略中国的本质意图的是()
简述鸦片战争的三个阶段。
第一次世界大战后。《凡尔赛条约》规定了国际联盟管理15年的德国地区是()。
论述中国古代历史上北方少数民族南进的周期性原因及其影响。(南开大学2014年中国历史真题)
日本圣德太子摄政时期,规定官阶晋升不再以氏族门第而以个人的才干和政绩为依据的是()。
我国第一部系统的史学理论著作是()。
为了加强对地方的控制,唐太宗根据山川形势,把全国划分成10个(),经常派官员监察地方官吏。
()用铜制造了人体模型,并统一了人体的穴位。
若干个等待访问磁盘者依次要访问的柱面为20,44,40,4,80,12,76,假设每移动一个柱面需要3毫秒时间,移动臂当前位于40号柱面,请按下列算法分别计算为完成上述各次访问总共花费的寻找时间。(1)先来先服务算法;(2)最短寻找时间
就绪队列中有n个进程等待使用一个CPU,那么,如果采用不同的调用算法,就有()种调度顺序。
随机试题
弥散性血管内凝血的病因最多见的是
住房公积金财务管理的主要任务:编制住房公积金和管理中心管理费用年度预决算,建立职工住房公积金明细账,记载职工个人住房公积金的缴存、提取等情况;建立健全内部财务制度,做好财务管理工作;降低运作风险,保证住房公积金保值增值,确保住房公积金所有者的合法权益不受侵
背景资料:某图书馆工程,建筑面积45000m2,地下二层,地上二十六层,框架一剪力墙结构。施工过程中,发生了如下事件:事件一:在项目部依据《建设工程项目管理规范》(GB/T50326--2006)编制的项目管理实施规划中,对材料管理等各种资源管理进行了
()是基金投资面临的基金交易对象无力履约而给基金带来的风险。
秘书在接听抱怨电话时,应()。
吴老师觉得自己已经教了十几年书了,不用学什么多媒体教学。你认为吴老师的观点()。
张某的一种产品和一项方法专利被授予专利权,下列哪些情形行为人不承担赔偿责任?()
对其度量的数据可进行积差相关系数计算的量表是
查询比任何一个男生入校总分高的女生的姓名和入校总分。请填空补充下面的SELECT-SQL语句:SELECT姓名,入校总分FROM学生表WHERE【】;(SELECT【】FROM学生WHERE性别=“男”);AND【】/*注意:
A、欣喜B、怀疑C、信任D、商量B
最新回复
(
0
)