已知一二叉树中结点的左右孩子分别为left和right，P指向二叉树的某一结点。请用C语言编一个非递归函数PostFirst(p)，求P所对应子树的第一个后序遍历结点。

admin2013-12-19 46

问题已知一二叉树中结点的左右孩子分别为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)

已知一二叉树中结点的左右孩子分别为left和right，P指向二叉树的某一结点。请用C语言编一个非递归函数PostFirst(p)，求P所对应子树的第一个后序遍历结点。

计算机专业知识

事业单位考试

下列有关促进经济发展结构调整的说法正确的是()。

在一天的教学活动结束后，要求教师写下自己的经验，并与其指导教师共同分析。这种教学研究方法是()。

《基础教育课程改革纲要(试行)》对课程结构改革的规定有()。

根据教育研究的目的不同，可以把教育研究分为()。

教师的性格、气质、兴趣等是影响师生关系的重要因素，这种因素属于教师的()。

教师不是传递客观而确定的现成知识，而是激发出学生原有的知识经验，促进知识经验的“生长”，促进学生的知识建构活动，以促成知识经验的重新组织、转换和改造。持上述教学观的理论流派是()。

【2012年烟台市市直真题】心理辅导的目标有两个：一是()，二是寻求发展。

【2013年烟台莱州市真题】()的教学程序一般要经过“感知一理解一深化”三个阶段。

2016年12月，大学生李某出于好奇，在某论坛下载并存储了宣扬恐怖主义、极端主义的图片和视频资料数十份。2017年初，上述图片和视频资料被网络警察发现。关于李某的行为，下列表述正确的是()。

简述政府外部的社会公共行政管理事务的主要内容。

乳痈切开排脓的切口应该是()

男性，23岁，头痛、流涕、咽痛1周，昨天起出现四肢运动及感觉障碍自远端向近端扩展，伴吞咽、呼吸困难收治入院。下列各项护理措施中最重要的是

双代号网络图时标网络计划的绘制，如果某项工作只紧接虚工作，则这些虚工作中波形线最短者的长度为该工作的()。

下列关于联合体就中标项目对外向招标人承担连带责任的叙述中，()是正确的。

社会服务指政府为维护和保障全体公民，尤其是社会困难群体和特殊群体的生存权益和生活需求，向其提供必要的日常劳务帮助和基本服务的一种制度安排。假设上述定义是正确的、不容置疑的，则下列属于社会服务的是：

甲乙两人订立了房屋租赁合同，合同中约定“如甲的儿子毕业后回来工作，甲乙之间的房屋租赁合同即行终止”。这一民事法律行为所附的条件是()。

以下叙述中正确的是

WhyBuyShade-GrownCoffee?Whenpeopleargueaboutwhethercoffeeisgoodforhealth,they’reusuallythinkingofthehealt

Somanypeopleusethecellphonesofrequentlyeveryday.But【C1】______littleiscertainaboutthehealtheffectsofitsuse.