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

admin2013-12-19 85

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

计算机专业知识

事业单位考试

新课程改革要求我们在教学中首先确立起()

在某学段开始时对学生的知识水平、能力发展现状进行评价，以便更好地组织教学。这种评价方式是()。

“教学是教儿童，不是单纯教教材，要展开真正的学习，儿童必须参与教学过程。有意义的学习只有在教材同学生自身的目的发生关系，由学生去认知时，才能产生。”持这一主张的是()。

“生命中曾经拥有的所有灿烂，终究都需要寂寞来偿还。”这句话出自()。

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

格式塔心理学家认为，学习所迁移的不是两个学习情境的共同成分，而是两个学习情境中()。

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

关于教育科研的基本程序，下列最为恰当的是()。

【2013年滨州市北海新区真题】班级授课制的优点是()。

多道批处理的缺点是()。

创新、协调、绿色、开放、共享的新发展理念，各个方面的侧重点都不同，其中创新注重的是()

下列关于眼眶内的下斜肌描述，不正确的是

A．蒲黄B．白及C．麻黄D．附子E．厚朴具有保护胃黏膜作用的止血药是

位于非洲的A国和B国爆发战争，C国宣布战时中立。下列关于C国的权利与义务的说法中正确的有：()

在下列因素中，确定基准收益率基础的是()。

对某网络计划在某时刻进行检查，发现工作A尚需作业天数为4天，该工作计划最迟完成最终尚需3天，则该工作()。

广东降水量时空分布不均，呈多中心分布。()

关于性别转换症，以下说法正确的是()。

WindowsNT操作系统能够达到的最高安全级别是()。