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

admin2013-12-31 36

问题已知二叉树采用二叉链表方式存放，要求返回二叉树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题库学硕统考专业分类

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

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

计算机408

学硕统考专业

1919年3月，世界各国共产党和左派社会主义组织的第一次代表会议在莫斯科召开，成立了各国共产党的国际联合组织()。

评述欧洲一体化的历史进程。(华东师范大学1998年世界当代史真题)

婆罗门教的经典和主要教义。

科举是一种读书、应考、任官三位一体的选官方法，其中的进士科始创于()。

最先把生产资料由国家所有制改为社会所有制的是()

《吕氏春秋》载：“公作则迟，有所匿其力也；分地则速，无所匿其力也。”这条材料反映的实质问题是()。

第三次科技革命初期，苏联领先于美国的新兴科学技术成就是()。

标志着南京国民政府在全国范围内形式上完成统一的事件是()。

1916年研究短波无线电通信，为现代远距离无线电通信奠定了基础的发明家是()。

患者，女，28岁。发热3周，心悸，咳嗽，咳痰。胸骨左缘第3至第4肋间闻及舒张期泼水样杂音，肝肋下2指，脾触及1指，血红蛋白78g／L，尿红细胞(+)。入院后最重要的检查是

薄荷除宣散风热外，又能()。

税收执法通常是指一切执行法律和适用法律的活动。税收执法的特征主要有()。

周某以公司债券出质，债券上未进行任何记载。周某按约定将债券交付给质权人。下列说法哪项是正确的?()

中世纪欧洲的城市最先兴起于()。

通过考察甲测验与测量同一特质的标准化乙测验之间的维度相似性，可以分析甲测验的效度类型是()

设y＝sinx2，则＝______．

Britainhasrecentlyhadahighlevelofunemploymentandthesameistrue______manyothercountries.

Weallassociatecolorswithfeelingsandattitudes.Inpoliticsdarkblueoftenmeans"tradition",andredmeans"socialchange