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

admin2013-12-19 68

问题已知一二叉树中结点的左右孩子分别为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://www.kaotiyun.com/show/sYal777K

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

计算机专业知识

事业单位考试

相关试题推荐

随机试题

最新回复(0)

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

计算机专业知识

事业单位考试

学习者持续一贯的带有个性特征的学习方式是()。

()是教育的灵魂，是学生健康成长的需要，是构建新型师生关系的基础。

教育研究的定量分析中，用以反映数据的离散趋势的量数有()。

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

习近平访问莫斯科国际关系学院时，在讲话中引用这样一段话：“历史的道路不是涅瓦大街上的人行道，它完全是在田野中前进的，有时穿过尘埃，有时穿过泥泞，有时横渡沼泽，有时行经丛林。”这段话出自()。

课外活动的内容不受课程计划、课程标准的限制，只要围绕学校的教育目的即可，这体现了课外活动的()特点。

简述观察法的含义及优缺点。

课程标准是各学科的纲领性指导文件，它从整体上规定某门课程的性质及其在课程体系中的地位，规范性确定学科教学目标、内容范围、顺序，是教师教学工作的指南，是编写教科书和测评教学质量的依据。()

下列选项中，哪些俗语或成语不是典型的正迁移现象?()

结合酶在下列哪种情况下才有活性()。

除哪一项外，都可出现多克隆性免疫球蛋白增多

急性白血病最多见的临床表现为()。

当实际环境温度高于+40℃，小于+60℃时，环境温度每增高1℃，普通高压电器额：定电流应减少1.0%。()

电弧挺度好，温度高，能够焊接更细、更薄的工件，甚至可以焊接1mm以下极薄的金属，此种焊接方法为(　　)。

关于宪法效力的说法，下列选项中正确的是：

会计欺诈是会计主体在会计活动中，故意形成虚假会计信息，或者故意披露虚假会计信息的不法行为。根据上述定义，下列属于会计欺诈的是：

下列各法学流派中，完全属于资产阶级法学流派的是

Sofarnobody______(choose)todothejobbythecompany.

Sowhatisbullyingintheworkplace?Accordingtotheexperts,ittakesmanyforms,includingunfairlytreated,public【B1】_____

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

计算机专业知识

事业单位考试

学习者持续一贯的带有个性特征的学习方式是()。

()是教育的灵魂，是学生健康成长的需要，是构建新型师生关系的基础。

教育研究的定量分析中，用以反映数据的离散趋势的量数有()。

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

习近平访问莫斯科国际关系学院时，在讲话中引用这样一段话：“历史的道路不是涅瓦大街上的人行道，它完全是在田野中前进的，有时穿过尘埃，有时穿过泥泞，有时横渡沼泽，有时行经丛林。”这段话出自()。

课外活动的内容不受课程计划、课程标准的限制，只要围绕学校的教育目的即可，这体现了课外活动的()特点。

简述观察法的含义及优缺点。

课程标准是各学科的纲领性指导文件，它从整体上规定某门课程的性质及其在课程体系中的地位，规范性确定学科教学目标、内容范围、顺序，是教师教学工作的指南，是编写教科书和测评教学质量的依据。()

下列选项中，哪些俗语或成语不是典型的正迁移现象?()

结合酶在下列哪种情况下才有活性()。

除哪一项外，都可出现多克隆性免疫球蛋白增多

急性白血病最多见的临床表现为()。

当实际环境温度高于+40℃，小于+60℃时，环境温度每增高1℃，普通高压电器额：定电流应减少1.0%。()

电弧挺度好，温度高，能够焊接更细、更薄的工件，甚至可以焊接1mm以下极薄的金属，此种焊接方法为( )。

关于宪法效力的说法，下列选项中正确的是：

会计欺诈是会计主体在会计活动中，故意形成虚假会计信息，或者故意披露虚假会计信息的不法行为。根据上述定义，下列属于会计欺诈的是：

下列各法学流派中，完全属于资产阶级法学流派的是

Sofarnobody______(choose)todothejobbythecompany.

Sowhatisbullyingintheworkplace?Accordingtotheexperts,ittakesmanyforms,includingunfairlytreated,public【B1】_____

电弧挺度好，温度高，能够焊接更细、更薄的工件，甚至可以焊接1mm以下极薄的金属，此种焊接方法为(　　)。