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

admin2012-06-26 55

问题已知二叉树采用二叉链表方式存放，要求返回二叉树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/Ryxi777K

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

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

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

计算机408

学硕统考专业

汉元帝建昭三年(前36)，西域副校尉陈汤发西域各国兵远征康居，击杀了挟持西域各国并与归汉的呼韩邪单干为敌的()，匈奴的势力在西域消失，汉和西域的通道大为安全。

第一次从理论上说明热机运行过程、建立热力学原理的是()。

明代中后期，随着工商业的发展和南北经济联系的加强，在江南地区，自宋元以来初露端倪的新的城市类型——()得到很快的发展。

毛泽东认为，社会主义这个阶段可分为两个阶段，包括()。

中共十六届五中全会提出，建设社会主义新农村的要求是生产发展和()。

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

关于俄国工业革命的特点，正确的是()。①外国资本和技术在工业革命中起着重要的作用②工业革命发展极不平衡③企业资本有机构成低，技术落后④工业革命所需的资金主要来自对海外殖民地的掠夺

利玛窦与徐光启合作翻译的()，介绍了曾经流行于欧洲的欧几里得平面几何的系统理论，大大地丰富了中国古代几何学的内容。

设磁盘的扇区大小为4KB，磁盘转速为15000r／min，磁盘平均寻道时间为4ms，最大数据传输速率为40MB／s，磁盘控制器开销时问为1ms，计算读写一个扇区所需平均时间(不考虑I／O请求队列中的等待时间)。

某计算机的Cache共有16块，采用2路组相联映射方式(即每组2块)。每个主存块大小为32字节，按字节编址。主存129号单元所在主存块应装入到的Cache组号是()。

简述市场环境的分析主要涉及的方面。

以下属于物流系统中装卸要素目标之间的冲突的是()

如曰今日当一切不事事，守前所为而已，则非某之所敢知。

行根尖下截骨术时，截骨线应在根尖下方

某宗土地总面积为7500元／m2，容积率为3，相应的土地学价为4500元／m2，现允许容积率提高到5，假设容积率每提高0．1，楼面地价下降1％，则理论上因为容积率提高应补交的地价款为()万元。

下列不属于通信三要素的是()。

陶行知“捧着一颗心来．不带半根草去”的教育信条体现了教师的()素养。

当前，优化我国社会结构应着力提高中等收入者比重。()

Quevoussoyezàlarecherched"unpremierjob,d"unnouvelemploi,en______surlemarchédutravailouenréflexionsurvotre