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

admin2013-12-19 59

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

计算机专业知识

事业单位考试

在一天的教学活动结束后，要求教师写下自己的经验，并与其指导教师共同分析。这种教学研究方法是()。

有关《3—6岁儿童学习与发展指南》，以下说法错误的是()。

根据教育研究的目的不同，可以把教育研究分为()。

关于流体智力和晶体智力的说法，正确的是()。

以下关于职业道德说法错误的是()。

【2012年烟台市市直真题】衡量一个教师是否成熟的主要标志是能否自觉地关注()。

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

物理独立性是指在数据库系统中，当数据库的模式改变时，用户程序可以不做改变。()

数据链路层中的链路控制包括哪些功能?数据链路层做成可靠的链路层有哪些优点和缺点。

分组教学

膀胱肿瘤行膀胱部分切除术的范围要求距离肿瘤边缘

肝蒂内包含的结构不包括

在客户信用评级中，由个人因素、资金用途因素、还款来源因素、保障因素和企业前景因素等构成，针对企业信用分析的专家系统是()。

Thebrainistrulyamarvel.Aseeminglyendlesslibrary,whoseshelveshouseourmostpreciousmemoriesaswellasourlifetime

简述陈鹤琴关于儿童绘画发展的四个时期的观点。

鲁尔危机

Bywritingthispassage,thewriterintendstotellusthat______.Theauthorimpliesthatifhumanbeingsarekeptawakeform