首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
试编写一个非递归算法,实现求以二叉链表存储的二叉树中q结点的祖先。
试编写一个非递归算法,实现求以二叉链表存储的二叉树中q结点的祖先。
admin
2012-06-21
103
问题
试编写一个非递归算法,实现求以二叉链表存储的二叉树中q结点的祖先。
选项
答案
该题可采用按后序遍历二叉树的非递归算法,当访问q结点时,结点栈中所有栈元素均为q结点的祖先。 #define MAX 1000 void Ancestor(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; } if(top>-1&&b[top]==1) { p=s[top]; if(p==q) { printf("q结点的祖先是:\n"); for(int i=0;i<=top;i++) printf("%c",s[i]->data); return; } else top--; } if(top>-1) { p=s[top]->rchild; b[top]=1; } }while(top>-1); }
解析
转载请注明原文地址:https://kaotiyun.com/show/JNxi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
下列不属于清统治者加强文化专制和思想控制的是()
马克思说:巴黎公社“只不过是在特殊条件下的一个城市起义”。其含义是()。
()是清代管理边疆少数民族地区事务的机关,也掌管一部分外交事务。
关于前期罗马帝国时期的经济状况的叙述,不正确的是()。
洋务派创办军事工业的方式是()。
某机字长32位,它的存储容量为256MB,按字节编址,则它的寻址范围大小为()。
某机字长32位,主存容量32MB,按字节编址;该机的Cache采用4路组相联映射方式,Cache容量为16KB,块长为4个字,试回答下列问题:(1)主存地址位数为多少?(2)画出主存地址格式示意图,注明各字段名称及位数。(3)设该Ca
假定有一条通带为100kHz的信道,每路信号的带宽为3.2kHz,各路信号间的防护带宽为0.8kHz。若采用频分多路复用,那么最多可以同时传输()路信号。
在二叉树的顺序存储中,每个结点的存储位置与其父结点、左右子树结点的位置都存在一个简单的映射关系,因此可与三叉链表对应。若某二叉树共有n个结点,采用三叉链表存储时,每个结点的数据域需要d个字节,每个指针域占用4个字节,若采用顺序存储,最后一个结点下标为k(起
假设有k个关键字互为同义词,若用线性探查法把这k个关键字存入,至少要进行的探查次数是()。
随机试题
A、Askingmore"Yes"and"No"questions.B、Watchingforchangesinconfidence.C、Askingnormalandrelatedquestions.D、Changing
我国标准规定加速器X射线的深度剂量曲线图的检定周期为
A.宫颈涂片B.宫颈及宫颈管活组织检查C.输卵管通液检查D.B超E.碘试验及阴道镜检查
7个月小儿,生后人工喂养,因婴儿腹泻伴中度等渗性脱水入院。经补液治疗后,该患儿脱水体征基本消失,呼吸平稳,但精神仍差,腹胀明显,四肢软弱无力,应考虑合并
我国颁布建设工程勘察合同示范文本和建设工程设计合同示范文本的目的是为了保证勘察、设计合同()。
某工程招标文件中,混凝土估计工程量为10000m3,合同中规定混凝土单价为400元/m3,若实际完成工程量与估计工程量的变动大于10%时,则进行调价,调价系数为0.9。竣工时实际完成混凝土工程量为15000m3,则混凝土工程款为()万元。
如图所示,圆被三条线段分成四个部分。现有红、橙、黄、绿四种涂料对这四个部分上色,假设每部分必须上色,且任意相邻的两个区域不能用同一种颜色,问共有几种不同的上色方法?
根据下列统计资料回答问题。2013年9月,销售完成环比变化超过3%的车型有()个。
一台交换机具有48个10/100Mbit/s端口和2个1000Mbit//s端口,如果所有端口都工作在全双工状态,那么交换机总带宽应为()。
Whatisthewoman’sreply?
最新回复
(
0
)