首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
试编写一个非递归算法,实现求以二叉链表存储的二叉树中q结点的祖先。
试编写一个非递归算法,实现求以二叉链表存储的二叉树中q结点的祖先。
admin
2013-09-16
50
问题
试编写一个非递归算法,实现求以二叉链表存储的二叉树中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
学硕统考专业
相关试题推荐
下列选项中对中国新民主主义革命和旧民主主义革命的比较,正确的是()①是中国资产阶级民主革命进程总的两个阶段②两者的根本区别在于领导阶级的不同③两者的指导思想和革命前途不同④两者的革命性质和根本任务没有变化
系统阐明社会主义初级阶段理论是在()。
戊戌政变发生的时间是()。
下列科技文化成就,产生于3世纪的是()。①刘徽提出计算圆周率的正确方法②贾思勰著《齐民要术》③钟繇把隶书转化为带书。④马钧发明翻车
商族的远祖可追溯到尧舜时代的契,传说契母简狄吞玄鸟之卵而生契。契便是商人的祖先。以此传说推测,商族是以()为图腾的部落。
以下不属于对满族祖先的表述的是()。
下列各种情况中,应采用异步通信方式的是()。
一棵:BS’r树共7个结点,值分别为1、2、3、4、5、6、7,形态为满二叉树,()不是插入序列。
给定单链表的结点结构typedefstructnode*link;structnode{intitem,linknext;);将两个升序单链表归并为一个升序单链表。
随机试题
对林可霉素、克林霉素正确的描述是
ARDS引起Ⅰ型呼衰的主要机制为
患者,女,45岁。反复对称性双手、双足关节肿痛10年,晨僵2~3小时,近1个月出现咳嗽、咳痰、有时喘憋、不发热。查体:双手轻度关节变形,双肺底可闻少许的细小湿性啰音。最可能的诊断是
下列哪一项不是表寒证的临床表现
中压风管系统的严密性试验,应在漏光法检测合格后,用测试设备进行漏风量测试的抽检,抽检率为(),且不得少于一个系统。
下列业务中,不能享受免征营业税优惠政策的有()。
长城公司2011年利润表上反映的税前会计利润为40017元,所得税税率为25%。该企业固定资产折旧采用年限平均法,本年计算的折旧额为5万元,按照税法规定采用双倍余额递减法计算的折旧额为10万元。管理费用中含有超标的业务招待费6万元,差旅费支出3万元。投资收
根据企业国有产权转让管理的有关规定,企业国有产权转让时,受让方采取分期付款方式支付价款的,对首期付款的支付比例和支付期限的要求是()。
IAEA
Yousaidthepostofficeisonthisblock,canyoubeabitmore______?
最新回复
(
0
)