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

admin2013-12-19 42

问题已知一二叉树中结点的左右孩子分别为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所对应子树的第一个后序遍历结点。

计算机专业知识

事业单位考试

“学生学到的，顶多不过像是在他的口袋里装了几把钥匙或几个铜钱而已。学生所学的一切，对他个人的心智成长，毫无意义。”马斯洛此话批判的是()。

十八届三中全会决定在论述深化教育领域综合改革时，针对两个具体领域的教育问题提出了改进目标。这两个领域是()。

下列关于性别差异心理的说法，正确的是()。

2004年以来我国普通高中课程结构包含的三个层次是()。

在教育目的价值取向上，存在的两种典型对立的理论主张是()。

要使“陈述性知识”的学习变成“程序性知识”的学习，其必要条件是()。

根据教育目的和不同类型学校的培养目标，由国家教育主管部门制定的有关学校教学和教育工作的指导性文件是()。

教育是一种培养人的社会活动，产生于人类的生产劳动，是传承社会文化、传递生产经验和社会生活经验的基本途径。培养人的活动是教育的质的规定性。教育具有政治功能、经济功能、()和科学技术发展功能。

在资本主义国家的刑事诉讼中，实行的证据制度是

男，25天，出生后4天用开塞露塞肛后才解胎便，停止使用开塞露后又不能自解大便。直肠肛门指检拔出手指后有大量气体与粪便排出。可能的诊断是

A．十二经别B．十二经筋C．十二皮部D．十五络脉E．奇经八脉可以维持人体正常运动功能的是

发行人最近1期末持有金额较大的()等财务性投资的，应分析其投资目的、对发行人资金安排的影响、投资期限、发行人对投资的监管方案、投资的可回收性及减值准备的计提是否充足。

包装物核算的范围包括()。

学习了无土栽培后教师带领学生参观当地的蔬菜基地，这种生物课程方式属于()。

场景测试方法是基于IBM推行的RUP的测试用例生成方法，该方法的出发点是______。

Ifwehaveaholidayforsailingandfishing,weshouldgoto______.Thepurposeofthethreeadvertisementsistoprovidetou

NotSeeingtheForestfortheDollarBillsA)TheU.S.FishandWildlifeServicehasfinallydeclaredthespottedowlanendanger