前序遍历和中序遍历结果相同的二叉树为( )。

admin2019-07-18 44

问题前序遍历和中序遍历结果相同的二叉树为( )。

选项 A、根结点无左孩子的二叉树
B、根结点无右孩子的二叉树
C、所有结点只有左子树的二叉树
D、所有结点只有右子树的二叉树

答案D

解析前序遍历是根结点，左子树，右子树；中序遍历是左子树，根结点，右子树。易知，如果没有左子树，则两者相同。

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

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

计算机408

学硕统考专业

相关试题推荐

下列历史事件发生的先后顺序是()。①“铁幕”演说②马歇尔计划③北大西洋公约
俄国在向帝国主义过渡的过程中．其被称为()。
武则天时期，为了管理天山以北的广大区域而设立了()。
1956年，苏共二十大后，匈牙利大党员和群众强烈要求克服个人崇拜，扩大民主，实行经济改革，一些由知识分子、大学生和干部组成的社团组织纷纷成立，其中最有影响者是()。
试编写一个非递归算法，实现求以二叉链表存储的二叉树中q结点的祖先。
已知某CPU有16根地址线、8根数据线，并用MREQ作为访存控制信号(低电平有效)。现有下列存储芯片：1K×4位ROM、2K×4位ROM、4K×8位ROM、4K×8位RAM、8K×4位RAM、8K×8位RAM和非门、与非门、或非门若干，如下图所
已知4位有效信息为1010，试根据下列要求进行编码。(1)按配偶原则将其编码为扩展的海明码，要求能发现两位错并纠正一位错。(2)将其编码为循环冗余校验码，生成多项式G(x)=1011。
若线性表最常用的运算是查找第i个元素及其前驱的值，则采用()存储方式节省时间。
在协议数据单元中，控制信息所不包括的内容是()。
网络如图所示。链路旁边注明的数字代表链路的长度(假想单位)。试利用Dijk-stra算法求出从结点A到所有其他结点的最短路由。

随机试题

我国对资本主义工商业进行社会主义改造的政策是
在我同引起门静脉高压症的主要原因是
对该患者首先考虑下一步处理为
[2004年第35题]对跨度不小于4m的现浇钢筋混凝土梁、板，其模板应按设计要求起拱，当设计无具体要求时，下列哪项起拱高度是不适宜的?
费率是某些费用项目按一定()计取费用的百分比。
根据《中华人民共和国证券法》，下列关于证券交易方式或制度的说法中，错误的有()。Ⅰ．依法公开发行的股票、公司债券及其他证券，必须在依法设立的证券交易所上市交易Ⅱ．证券交易必须采用无纸化交易方式Ⅲ．证券交易以现货和国务院规定的其他方式进行交易
E公司总部位于北京，其经营范围涉及多个领域，主要有保健品、白酒、室内设计装修和生态旅游四个业务单元。随着社会进步和经济发展，人类对自身的健康日益关注。上世纪90年代以来，全球居民的健康消费逐年攀升，对营养保健品的需求十分旺盛。在按国际标准划分的15类国际化
世界各国的金融体系大致可分为银行主导型和市场主导型，市场主导型的代表国家是()。
紧急避险：为了使公共利益、本人或者他人的人身安全和其他权益免遭正在发生的危险，不得已采取损害第三者合法利益的行为。下列属于紧急避险的一项是()
某市2010年全年实现农业增加值124．3亿元，比上年下降1．6％。粮食播种面积22．3万公顷，比上年减少0．3万公顷；粮食产量115．7万吨，比上年下降7．3％。全市农业观光同1303个，比上年增加9个；观光园总收入17．8亿元，比上年增长1

最新回复(0)

前序遍历和中序遍历结果相同的二叉树为( )。

计算机408

学硕统考专业

下列历史事件发生的先后顺序是()。①“铁幕”演说②马歇尔计划③北大西洋公约

俄国在向帝国主义过渡的过程中．其被称为()。

武则天时期，为了管理天山以北的广大区域而设立了()。

1956年，苏共二十大后，匈牙利大党员和群众强烈要求克服个人崇拜，扩大民主，实行经济改革，一些由知识分子、大学生和干部组成的社团组织纷纷成立，其中最有影响者是()。

试编写一个非递归算法，实现求以二叉链表存储的二叉树中q结点的祖先。

已知某CPU有16根地址线、8根数据线，并用MREQ作为访存控制信号(低电平有效)。现有下列存储芯片：1K×4位ROM、2K×4位ROM、4K×8位ROM、4K×8位RAM、8K×4位RAM、8K×8位RAM和非门、与非门、或非门若干，如下图所

已知4位有效信息为1010，试根据下列要求进行编码。(1)按配偶原则将其编码为扩展的海明码，要求能发现两位错并纠正一位错。(2)将其编码为循环冗余校验码，生成多项式G(x)=1011。

若线性表最常用的运算是查找第i个元素及其前驱的值，则采用()存储方式节省时间。

在协议数据单元中，控制信息所不包括的内容是()。

网络如图所示。链路旁边注明的数字代表链路的长度(假想单位)。试利用Dijk-stra算法求出从结点A到所有其他结点的最短路由。

我国对资本主义工商业进行社会主义改造的政策是

在我同引起门静脉高压症的主要原因是

对该患者首先考虑下一步处理为

[2004年第35题]对跨度不小于4m的现浇钢筋混凝土梁、板，其模板应按设计要求起拱，当设计无具体要求时，下列哪项起拱高度是不适宜的?

费率是某些费用项目按一定()计取费用的百分比。

世界各国的金融体系大致可分为银行主导型和市场主导型，市场主导型的代表国家是()。

紧急避险：为了使公共利益、本人或者他人的人身安全和其他权益免遭正在发生的危险，不得已采取损害第三者合法利益的行为。下列属于紧急避险的一项是()