已知二叉树采用二叉链表方式存放，要求返回二叉树T的后序序列中的第一个结点的指针，是否可不用递归且不用栈来完成?请简述原因。

admin2014-12-08 60

问题已知二叉树采用二叉链表方式存放，要求返回二叉树T的后序序列中的第一个结点的指针，是否可不用递归且不用栈来完成?请简述原因。

选项

答案可以。原因：后序遍历的顺序是“左子树一右子树一根结点”。因此，二叉树最左下的叶子结点是遍历的第一个结点。下面的语句段说明了这一过程(设p是二叉树根结点的指针)。 if(p! ＝NuLL){ while(p－>lchild!＝NuLL ｜｜ p－>rchild!＝NuLL){ while(p－>lchild! ＝NULL)p＝p－>lchild； if(p－>rchild! ＝NULL)p＝p－>rchild； } } return(p)；／／返回后序序列第一个结点的指针

解析本题主要考查后序遍历过程及特点。

转载请注明原文地址:https://kaotiyun.com/show/8dxi777K

本试题收录于：计算机408题库学硕统考专业分类

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

已知二叉树采用二叉链表方式存放，要求返回二叉树T的后序序列中的第一个结点的指针，是否可不用递归且不用栈来完成?请简述原因。

计算机408

学硕统考专业

李大钊是在中国传播马克思主义最早的革命先驱者，下列李大钊的著作中，不属于揭开了我国马克思主义宣传的第一页的是()。

曹操统一北方的关键战役是()。

关于垄断组织的积极作用，不正确的说法是()。

简述从欧共体成立到20世纪七八十年代．西欧同美国的关系。

一战从欧洲的战争变成全球范围的战争是在()。

明末清初，著名学者()抗清失败，前往日本讲学，传播中国文化。

在阿拉伯()统治时期，阿拉伯军队曾与当时中国的唐朝军队发生冲突。

在1956年4月提出实现马克思主义同中国实际“第二次结合”任务的是()。

下列描述中，属于冯.诺依曼体系结构的特点是()。①采用流水线技术；②指令和数据均以二进制表示；③存储程序并且存储时不区别数据和指令。

患者，女，36岁，患肝硬化10年，一周来发热，T38℃左右，全腹痛，腹部明显膨胀，尿量500ml／d。住院后经检查有以下体征，对目前病情判断最有意义的是()

A、知母B、香加皮C、丹参D、紫香E、郁李仁含有皂苷的中药是()。

A．肝B．心C．脾D．肺E．肾根据中医藏象学说主神明的脏是()。

广泛应用于冷库工程、冷冻设备的膨胀珍珠岩制品，应选用下列哪一种?[1999—046]

关于工程建设施工单位应采取的消防安全措施，下列说法正确的有()。

下列有关内部收益率的描述，错误的是()

以主并企业法人地位存续为前提，将目标公司的产权折合为股份，连同相应的资产与负债整合到主并企业之中的资本运作方式为()。

下列活动中属于“问题解决”的是()。

火车对于()相当于()对于屏幕

简述赫尔巴特的教学形式阶段论。