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

admin2013-12-19 69

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

计算机专业知识

事业单位考试

马斯洛需求层次理论说明在某种程度上学生缺乏学习动机，可能是由于某种()需要没有得到充分满足而引起的。

教育心理学诞生的标志是()。

根据马斯洛的需要层次理论，下列属于缺失性需要的是()。

教学为个人全面发展提供科学的()。

班主任了解学生的基本方法是书面材料分析法。()

在众多教育研究方法中，调查法的突出优点是能有效验证教育现象之间的因果关系。()

()指反映一个国家配合政治经济科技体制而确定下来的学校办学形式、层次结构、组织管理等相对稳定的运行模式和规定。

在现代远程教育工作中，()是基础，是网络教学的基本单元与支撑条件。

进程的静态描述由三部分组成：程序部分、相关的数据结构集和_______。

附睾的功能不包括

患者男性，57岁，患痹证5年余，经久不愈，肢体关节疼痛，屈伸不利，关节肿大、僵硬、变形，甚则肌肉萎缩，筋脉拘急，肘膝不得伸，舌质暗红，脉细涩。瘀血征明显者，可加用

钩藤的主要化学成分是沉香的主要化学成分是

造成建筑物损耗的因素是很多的但下列选择项是不属于建筑物损耗因素的是()。

“随着新生产力的获得……人们也就会改变自己的一切社会关系，手推磨产生的是封建主的社会，蒸汽磨产生的是工业资本家的社会。”这段话表明科学技术是()

计算每名运动员的“得分”的正确SQL语句是

在CD光盘上标记有“CD－RW”字样，此标记表明这光盘_______。

IntheUnitedKingdom,policeofficersarenotallowedtojoin____ortogoonstrike.

DearMr.Peterson,WithourvisittoFrancecomingtoanend,weareleavingforChinasoon.Onthemomentofleaving,I