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

admin2013-12-19 77

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

计算机专业知识

事业单位考试

学生心理健康教育的主要场所是()。

黄某系全国人大代表，因正常履行职务受到诬陷，被某市公安机关刑事拘留。根据我国宪法和法律，下列表述正确的是()。

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

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

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

关于教学语言的特点，下列说法错误的是()。

计算机小组、无线电小组的课外活动属于()。

下列程序的输出结果是()。DimxAsIntegerPrivateSubCommand4_Click()DimyAsIntegerx＝1y＝10Callfun(y，x)

下列除哪味药外，均能退虚热，清疳热

以下哪项为第三代头孢菌素的特点

按照“施工合同”，甲方负责的工作是(　　)。

变量的类型可分为()。

根据《巴塞尔新资本协议》，在信用风险评级标准法下，商业银行不得通过信用衍生工具进行信用风险缓释。()

下列各项中，按照我国现行税法的规定可以免缴契税的是()。

方某无偿接受朋友赠与的房产，手续齐全、合法，赠与合同上注明该房产原值25万元，方某支付相关税费2．5万元。经税务机关评估，该房产市场价格为35万元。方某获赠房产应缴纳个人所得税()万元。

求．

下面是嵌入式系统硬件部分的逻辑组成及其与外部世界关系的示意图，其中的组成部分A是【41】接口；组成部分B是【42】接口。

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

计算机专业知识

事业单位考试

学生心理健康教育的主要场所是()。

黄某系全国人大代表，因正常履行职务受到诬陷，被某市公安机关刑事拘留。根据我国宪法和法律，下列表述正确的是()。

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

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

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

关于教学语言的特点，下列说法错误的是()。

计算机小组、无线电小组的课外活动属于()。

下列程序的输出结果是()。DimxAsIntegerPrivateSubCommand4_Click()DimyAsIntegerx＝1y＝10Callfun(y，x)

下列除哪味药外，均能退虚热，清疳热

以下哪项为第三代头孢菌素的特点

按照“施工合同”，甲方负责的工作是( )。

变量的类型可分为()。

根据《巴塞尔新资本协议》，在信用风险评级标准法下，商业银行不得通过信用衍生工具进行信用风险缓释。()

下列各项中，按照我国现行税法的规定可以免缴契税的是()。

方某无偿接受朋友赠与的房产，手续齐全、合法，赠与合同上注明该房产原值25万元，方某支付相关税费2．5万元。经税务机关评估，该房产市场价格为35万元。方某获赠房产应缴纳个人所得税()万元。

求．

下面是嵌入式系统硬件部分的逻辑组成及其与外部世界关系的示意图，其中的组成部分A是【41】接口；组成部分B是【42】接口。

按照“施工合同”，甲方负责的工作是(　　)。