若一个叶节点是某二叉树中序遍历序列的最后一个节点，则它必是该二叉树的先序遍历序列的最后一个节点。( )

admin2020-01-17 98

问题若一个叶节点是某二叉树中序遍历序列的最后一个节点，则它必是该二叉树的先序遍历序列的最后一个节点。( )

选项 A、正确
B、错误

答案A

解析二叉树的中序遍历顺序是首先中序遍历左子树，然后访问根节点，最后中序遍历右子树。先序遍历顺序是首先访问根节点，然后先序遍历左子树，最后先序遍历右子树。这两种遍历方式最后遍历的都是右子树，所以中序遍历序列的最后一个节点必是先序遍历序列的最后一个节点。

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

本试题收录于：专业知识题库国家电网招聘分类

专业知识

国家电网招聘

相关试题推荐

每到夏季，雷雨等强对流天气频繁发生。当我们遇到雷雨天气时，一定要注意防雷电。下列说法正确的是()。①不宜使用无防雷措施的电器或防雷措施不足的电器②不要接触天线、金属门窗、建筑物外墙，远离带电设备③固定电话和手提电话均可正常使用④在旷野，应远离树木和电线
对《中华人民共和国未成年人保护法》规定保护未成年人的工作，应当遵循的原则，说法错误的是()。
下列关于幼儿教师对幼儿的态度与行为的说法，错误的是()。
教育行政部门取缔了一批违反国家规定私自招收未成年学生的私立学校。教育行政部门这一行政行为的法律依据是()。
下面关于信息检索的作用，说法错误的是()。
某同学计算出两变量的积差相关系数r=-1．20，这表明()
在Word中，可以同时显示水平和垂直标尺的视图是()。
中国古代记载文字的器物有：①竹简；②青铜器；③帛书；④甲骨；⑤纸张。它们在历史上出现的先后顺序是：
长白山里的矿泉水本不是商品，但恒大集团在长白山建立工厂后，把新鲜的矿泉水装在瓶子里进行出售，这时矿泉水就成为了商品。其根本原因是()。①人们不能随便获得长白山里的矿泉水②恒大工厂把矿泉水装进瓶子里消耗了人们的劳动力③矿泉水对人们有用④把
．在有n个节点、b条支路的连通电路中，可以列出独立KCL方程和独立KVL方程的个数分别为()。

随机试题

在咨询撰写报告时应该注意什么问题?怎样对咨询报告进行评价?
求极限
Onlywithyourhelp,______suchdifficultiesinthefield.
质地疏松的全草类药材用
风肿的特点是
肺结核的主要传染源是(　　)
根据《房屋建筑与装饰工程工程量计算规范》(GB50854--2013)，关于地基处理工程量计算的说法，正确的是()。
()原则是有助于风险管理效率的提升，并产生一致、可比、可靠的结果，是风险管理原则。下列关于该商厦的相关设置的说法中，符合规范要求的有()。
沪剧是源于上海()的民歌而形成的地方戏。
A.incidentB.whenC.includeD.flightsE.informedF.carriagesG.calledH.seriousI.stressfulJ.disasterK.comm

最新回复(0)

若一个叶节点是某二叉树中序遍历序列的最后一个节点，则它必是该二叉树的先序遍历序列的最后一个节点。( )

专业知识

国家电网招聘

对《中华人民共和国未成年人保护法》规定保护未成年人的工作，应当遵循的原则，说法错误的是()。

下列关于幼儿教师对幼儿的态度与行为的说法，错误的是()。

教育行政部门取缔了一批违反国家规定私自招收未成年学生的私立学校。教育行政部门这一行政行为的法律依据是()。

下面关于信息检索的作用，说法错误的是()。

某同学计算出两变量的积差相关系数r=-1．20，这表明()

在Word中，可以同时显示水平和垂直标尺的视图是()。

中国古代记载文字的器物有：①竹简；②青铜器；③帛书；④甲骨；⑤纸张。它们在历史上出现的先后顺序是：

．在有n个节点、b条支路的连通电路中，可以列出独立KCL方程和独立KVL方程的个数分别为()。

在咨询撰写报告时应该注意什么问题?怎样对咨询报告进行评价?

求极限

Onlywithyourhelp,______suchdifficultiesinthefield.

质地疏松的全草类药材用

风肿的特点是

肺结核的主要传染源是( )

根据《房屋建筑与装饰工程工程量计算规范》(GB50854--2013)，关于地基处理工程量计算的说法，正确的是()。

()原则是有助于风险管理效率的提升，并产生一致、可比、可靠的结果，是风险管理原则。下列关于该商厦的相关设置的说法中，符合规范要求的有()。

沪剧是源于上海()的民歌而形成的地方戏。

A.incidentB.whenC.includeD.flightsE.informedF.carriagesG.calledH.seriousI.stressfulJ.disasterK.comm

肺结核的主要传染源是(　　)