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

admin2013-12-31 55

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

学硕统考专业

略论中国近现代历史上的“军阀”问题。(北京大学2003年中国通史真题)

1933年5月，冯玉祥在张家口组织()。

所罗门死后不久，以色列犹太王国遂分裂为北方的以色列王国和南方的犹太王国。后来，两国分别为哪两个国家所灭?()

下列事件中，不是发生在上海的是()

下列对凡尔赛和约中有关德国疆界问题的表述，正确是()。

美洲是一块古老的大陆，长期以来与世隔绝。把它与世界开始联系起来的重大转折时刻是()

下列科技文化成就，产生于3世纪的是()。①刘徽提出计算圆周率的正确方法②贾思勰著《齐民要术》③钟繇把隶书转化为带书。④马钧发明翻车

晚清时期清帝年号的正确排序是()

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

男性，15岁，6小时前跑步时摔倒，右肘部着地。查体：右肘肿胀，压痛，半屈位畸形，前臂明显肿胀，手部皮肤苍白、发凉、麻木，桡动脉搏动微弱，测前臂组织压为60mmHg。X线检查：肱骨髁上骨折，应给予的紧急处理为

影响产业购买者决策的主要因素有()。

我国心理学家主张把学习分为：知识的学习、______、行为规范的学习。

阅读下列材料，回答问题。负重的河流这是每一本地理书上都提到过的著名河流，一条河流在哪里出现，从哪里经过，又归属于哪里，决不是偶然的事。塔里

(2016·山西)皮亚杰认为，个体适应环境的方式是()

下列属于公安机关必须依法履行的职责的是()

用户可以通过()两种方式来使用计算机。

辩证唯物主义认识论认为，认识是主体对客体的能动反映。这种能动反映与旧唯物主义的被动的、消极的反映论有很大区别，主要表现在()

Henrycan’tattendthepartyatTom’shouseatpresentbecauseheispreparingthespeechatthepartyatMarie’s

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

计算机408

学硕统考专业

略论中国近现代历史上的“军阀”问题。(北京大学2003年中国通史真题)

1933年5月，冯玉祥在张家口组织()。

所罗门死后不久，以色列犹太王国遂分裂为北方的以色列王国和南方的犹太王国。后来，两国分别为哪两个国家所灭?()

下列事件中，不是发生在上海的是()

下列对凡尔赛和约中有关德国疆界问题的表述，正确是()。

美洲是一块古老的大陆，长期以来与世隔绝。把它与世界开始联系起来的重大转折时刻是()

下列科技文化成就，产生于3世纪的是()。①刘徽提出计算圆周率的正确方法②贾思勰著《齐民要术》③钟繇把隶书转化为带书。④马钧发明翻车

晚清时期清帝年号的正确排序是()

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

男性，15岁，6小时前跑步时摔倒，右肘部着地。查体：右肘肿胀，压痛，半屈位畸形，前臂明显肿胀，手部皮肤苍白、发凉、麻木，桡动脉搏动微弱，测前臂组织压为60mmHg。X线检查：肱骨髁上骨折，应给予的紧急处理为

影响产业购买者决策的主要因素有()。

我国心理学家主张把学习分为：知识的学习、______、行为规范的学习。

阅读下列材料，回答问题。负重的河流这是每一本地理书上都提到过的著名河流，一条河流在哪里出现，从哪里经过，又归属于哪里，决不是偶然的事。塔里

(2016·山西)皮亚杰认为，个体适应环境的方式是()

下列属于公安机关必须依法履行的职责的是()

用户可以通过()两种方式来使用计算机。

辩证唯物主义认识论认为，认识是主体对客体的能动反映。这种能动反映与旧唯物主义的被动的、消极的反映论有很大区别，主要表现在()

Henrycan’tattendtheparty______atTom’shouseatpresentbecauseheispreparingthespeechattheparty______atMarie’s

Henrycan’tattendthepartyatTom’shouseatpresentbecauseheispreparingthespeechatthepartyatMarie’s