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

admin2014-01-13 29

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

选项

答案二叉树结点p所对应子树的第一个后序遍历结点q的求法如下：若p有左子树，则q是p的左子树上最左下的叶子结点；若p无左子树，仅有右子树，则q是p的右子树上最左下的叶子结点。题目“求P所对应子树的第一个后序遍历结点“，蕴涵P是子树的根。若p是叶子结点，求斯后继要通过双亲。程序代码如下： BiTree PostHrst(p) { BiTree q—P； if(! q) return(null)： else while(q一>lch“dq->rchild)；／找最左下的叶子结点 if(q->1child) q=q->lchild；／／优先沿左分支向下去查最左下的叶子结点 else q=q->rchild； //沿右分支去查最左下的叶子结点 return((1)； }

解析

转载请注明原文地址:https://kaotiyun.com/show/F4al777K

本试题收录于：计算机专业知识题库事业单位考试分类

计算机专业知识

事业单位考试

相关试题推荐

随机试题

最新回复(0)

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

计算机专业知识

事业单位考试

不同人士会对汽车有不同的认识。艺术家看到的是汽车的外形设计，经济学家看到的是汽车如何拉动经济……这体现了()。

从教育系统所赖以运行的时间标准以及建立于其上的产业技术和社会形态出发，我们可以将教育形态划分为()。

简述有意义接受学习的实质及条件。

教师职业道德的养成，只有在()中才能得到不断充实、提高和完善。

【2013年烟台龙口市真题】教学的内容、方法、分量和进度要适合学生的身心发展，是他们能够接受的，但又要有一定的难度，需要经过努力才能掌握，以促进学生的身心发展，这条原则是()。

【2013年山东省属真题】为了解决名词与术语脱离事物、抽象概念脱离具体形象、理解脱离感知等矛盾．教师在教学时应该注意贯彻()。

在教学活动中，学生是生活在一定社会关系中具有特定的()属性的人。

计算机网络拓扑结构可以反映出网络中客户机／服务器的结构关系。()

在下列设备中，不能作为微机的输出设备的是()。

窗体Caption属性的作用是()。

老年痴呆的总病程约为

建立城镇职工基本医疗保险制度的原则是

下列哪项不是腺病毒肺炎特点

公安消防机构与其他单位共同核查工程实体是否符合经审核批准的消防设计的消防验收属于()。

某工程量清单的工程数量有误，且减少量属合同约定幅度以外的，则进行结算时()。

下面不可以充当遗嘱信托执行人的是(　　)。

相对而言，在下列四类记录、文件中，最能表明被审计单位的关联方交易的是()。

CanTeachingGrammarReallyBeFun?【T1】amongaverageteachers【T1】-Teachinggrammarisboring-Grammar

Manystudentsfindtheexperienceofattendinguniversitylecturestobeaconfusingandfrustratingexperience.Thelecturersp

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

计算机专业知识

事业单位考试

不同人士会对汽车有不同的认识。艺术家看到的是汽车的外形设计，经济学家看到的是汽车如何拉动经济……这体现了()。

从教育系统所赖以运行的时间标准以及建立于其上的产业技术和社会形态出发，我们可以将教育形态划分为()。

简述有意义接受学习的实质及条件。

教师职业道德的养成，只有在()中才能得到不断充实、提高和完善。

【2013年烟台龙口市真题】教学的内容、方法、分量和进度要适合学生的身心发展，是他们能够接受的，但又要有一定的难度，需要经过努力才能掌握，以促进学生的身心发展，这条原则是()。

【2013年山东省属真题】为了解决名词与术语脱离事物、抽象概念脱离具体形象、理解脱离感知等矛盾．教师在教学时应该注意贯彻()。

在教学活动中，学生是生活在一定社会关系中具有特定的()属性的人。

计算机网络拓扑结构可以反映出网络中客户机／服务器的结构关系。()

在下列设备中，不能作为微机的输出设备的是()。

窗体Caption属性的作用是()。

老年痴呆的总病程约为

建立城镇职工基本医疗保险制度的原则是

下列哪项不是腺病毒肺炎特点

公安消防机构与其他单位共同核查工程实体是否符合经审核批准的消防设计的消防验收属于()。

某工程量清单的工程数量有误，且减少量属合同约定幅度以外的，则进行结算时()。

下面不可以充当遗嘱信托执行人的是( )。

相对而言，在下列四类记录、文件中，最能表明被审计单位的关联方交易的是()。

CanTeachingGrammarReallyBeFun?【T1】______amongaverageteachers【T1】______-Teachinggrammarisboring-Grammar

Manystudentsfindtheexperienceofattendinguniversitylecturestobeaconfusingandfrustratingexperience.Thelecturersp

下面不可以充当遗嘱信托执行人的是(　　)。

CanTeachingGrammarReallyBeFun?【T1】amongaverageteachers【T1】-Teachinggrammarisboring-Grammar