首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
公务员
已知一二叉树中结点的左右孩子分别为left和right,P指向二叉树的某一结点。请用C语言编一个非递归函数PostFirst(p),求P所对应子树的第一个后序遍历结点。
已知一二叉树中结点的左右孩子分别为left和right,P指向二叉树的某一结点。请用C语言编一个非递归函数PostFirst(p),求P所对应子树的第一个后序遍历结点。
admin
2013-12-19
57
问题
已知一二叉树中结点的左右孩子分别为left和right,P指向二叉树的某一结点。请用C语言编一个非递归函数PostFirst(p),求P所对应子树的第一个后序遍历结点。
选项
答案
程序代码如下: BiTree PostFirst(p) { BiTree q=P; if(!q) return(null); else while(q->lchild||q->rchild); //找最左下的叶子结点 if(q->lchild) q=q->lchild; //优先沿左分支向下去查最左下的叶子结点 else q=q->rchild; //沿右分支去查最左下的叶子结点 return(q); }
解析
二叉树结点P所对应子树的第一个后序遍历结点q的求法如下:若p有左子树,则q是P的左子树上最左下的叶子结点;若P无左子树,仅有右子树,则q是p的右子树上最左下的叶子结点。
题目“求P所对应子树的第一个后序遍历结点”,蕴涵P是子树的根。若P是叶子结点,求斯后继要通过双亲。
转载请注明原文地址:https://kaotiyun.com/show/sYal777K
本试题收录于:
计算机专业知识题库事业单位考试分类
0
计算机专业知识
事业单位考试
相关试题推荐
“按照一个人自己的兴趣和认知结构组织起来的材料,就是最有希望在记忆中‘自由出入’的材料”。这句话来自()。
要求学生“尽可能多地列举出报纸的用途”,学生给出“学习用”“包东西”等各种各样的答案,这里考查的是创造性思维的()。
在一天的教学活动结束后,要求教师写下自己的经验,并与其指导教师共同分析。这种教学研究方法是()。
下面是一位教师的反思日记。回顾过去,我感觉到,过去一个学期的教学比我前十年的教学总和都更能让我明白什么叫教育。以前,我教过好几个班,并且每班人数都在80左右。每天我的大部分时间都在备课,与学生的交流很少,我只考虑自己能提供什么,很少考虑学生需要什
4G是集3G与WLAN于一体,能够以100Mbps以上的速度下载,加快传输高质量音频、视频图像,几乎能满足所有用户对于无线服务要求的第四代移动通信技术。4G手机传递信息依靠的是()。
李老师对学生王大鹏的评语是:“这段时间你开始主动回答老师的课堂提问,学习态度也更加认真。考试时避免了很多不必要的失分,因此你的学习成绩比以前好多了。继续加油,我看好你哦!”这种评价方式是()。
关于教育科研工作,下列说法错误的是()。
网络教育系统建设的重点和核心是()。
秘书小吴突然接到装配车间电路短路起火的报告。由于小吴不熟悉电路防火规程,一时不知所措,后来感到水火无情,就代表领导命令全厂拉闸断电。结果,火灾得到了制止,其他车间的生产及正在运转的计算机系统却由于突然断电受到损失。领导严厉地批评了小吴。请回答:小吴为什么要
常用的网络安全防护技术包括()。
随机试题
A.肝浊音界上移B.肝浊音界下移C.肝浊音界扩大D.肝浊音界缩小E.肝浊音界消失肺气肿时【】
王某系某商贸公司员工,曾长期任采购员,代表某商贸公司与某家电生产厂家进行购销家电活动。某日,王某因严重违反公司的规章制度被某商贸公司开除。但是,某商贸公司并未收回给王某开出的仍然有效的介绍信和授权委托书。王某凭此介绍信以商贸公司的名义又与乙家电厂家签订了1
[A]Wecallthisuniqueapproachadoptedbyunicornslightninginnovation—andlargecompaniessuchasMicrosoft,Apple,andCisc
下列关于ASCII编码的叙述中,正确的是___________。
A.HarmScreeningMayDotoaYoungerWomanB.InvestigatingtheEffectofScreeningC.EffectsPredictedbyTwoDifferentModel
Nowadays,manyChineseyouthsareeagertoimitateAmericans.They【C1】______cocacola,loverock-and-rolland【C2】______dyetheir
Yettheseglobaltrendshidestarklydifferentnationalandregionalstories.VittorioColao,thebossofVodafone,whichoperat
TheGesturalTheoryofLanguageTheinitiallanguageinhominidswasgestural,andcommunicationusingthe【T1】______wasact
Howdidthemanspendhisvacation?
Thefollowingareallcorrectresponsesto"Howdoyoulikethestory?"EXCEPT
最新回复
(
0
)