首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
已知二叉树采用二叉链表方式存放,要求返回二叉树T的后序序列中的第一个结点的指针,是否可不用递归,且不用栈来完成?请简述原因。
已知二叉树采用二叉链表方式存放,要求返回二叉树T的后序序列中的第一个结点的指针,是否可不用递归,且不用栈来完成?请简述原因。
admin
2013-12-31
28
问题
已知二叉树采用二叉链表方式存放,要求返回二叉树T的后序序列中的第一个结点的指针,是否可不用递归,且不用栈来完成?请简述原因。
选项
答案
可以。 原因:后序遍历的顺序是“左子树-右子树-根结点”。因此,二叉树最左下的叶子结点是遍历的第一个结点。下面的语句段说明了这一过程(设p是二叉树根结点的指针)。 if(p!=NULL){ while(p->ichild!=NULL||P->rchild!=NULL){ while(p->Ichild!=NULL)P:P->ichild; if(p->rchild!=NULL)P=P->rchild; } } return(p); //返回后序序列第一个结点的指针
解析
转载请注明原文地址:https://kaotiyun.com/show/7Sxi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
分析父系氏族公社的经济生活和社会组织。
分析第二次工业革命的特点及历史影响。
俄罗斯的私有化进程始于()年。
在努力纠正“文化大革命”错误的过程中,遇到的严重障碍是()
简析义和团的“扶清灭洋”口号。
1916年研究短波无线电通信,为现代远距离无线电通信奠定了基础的发明家是()。
在中国农民战争史上,第一次提出“均贫富”口号的是()。
解放军渡江战役中横渡长江的东西两个攻击点是()。
对斯大林时期形成的高度集中的社会主义经济政治体制的叙述,不确切的是()。
一棵:BS’r树共7个结点,值分别为1、2、3、4、5、6、7,形态为满二叉树,()不是插入序列。
随机试题
高铁、网购、移动支付、共享单车被称为中国的“新四大发明”,科技正在改变着人们的生活。这表明()
同窝仔猪20头,母乳充足,生长良好,10日龄每猪肌注亚硒酸钠维生素E针剂2mL。第2天早晨有2头猪精神沉郁,不愿行走,不吃奶,站立时频频排尿,量少而呈痛苦状,呼吸急促、困难,行走如醉,无目的乱走,以头撞墙或转圈。体表尤以耳缘及腹部皮肤呈紫红色,眼结膜及唇黏
给公牛和猪导尿带来困难的是
()是指个人之间相互以货币或实物提供的信用。
输入微生物、人体组织、生物制品、血液及其制品的,应当在入境前( )报检。
存货的最终目标是()。
案例:随着移动技术的普及,二维码作为一种全新的信息存储、传递和识别技术迅速地融入了社会生活。因此,郑老师专门设计、增加了一节二维码基础知识的内容,并利用学校网络学习平台开展“二维码世界”主题学习活动。在课堂练习与小结环节,郑老师提示同学们进入学习平台,完
最早的有关学习迁移的一种代表性理论是桑代克的相同要素说。()
Noonedoubtsthepowerofthemedia,andnoonedoubtsthemediaisusefultothoseinpower.Newspapershavevast【B1】______com
Peoplewhohave【S1】______difficultywithreading,writing,listeningorworkingwithnumbersmighthavealearningdisability.W
最新回复
(
0
)