首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
后序遍历序列与中序遍历序列相同的二叉树为(85),前序遍历序列与后序遍历序列相同的二叉树为(86)。
后序遍历序列与中序遍历序列相同的二叉树为(85),前序遍历序列与后序遍历序列相同的二叉树为(86)。
admin
2019-04-09
35
问题
后序遍历序列与中序遍历序列相同的二叉树为(85),前序遍历序列与后序遍历序列相同的二叉树为(86)。
选项
A、非叶子结点只有左子树的二叉树
B、只有根结点的二叉树
C、根结点无右子树的二叉树
D、非叶子结点只有右子树的二叉树
答案
B
解析
只有满足任意二叉子树都不具有右子树的二叉树,其后序遍历序列才与其中序遍历序列相同。当前序遍历序列与后序遍历序列相同时,可见根节点的位置对遍历结果没有影响,于是该二叉树只有根结点。
转载请注明原文地址:https://kaotiyun.com/show/ckVZ777K
本试题收录于:
程序员上午基础知识考试题库软考初级分类
0
程序员上午基础知识考试
软考初级
相关试题推荐
SNMP使用了(38)作为传输协议。
在Windows系统中,下列操作中要检查磁盘坏块的方式是(8)。
复选项默认值是选取,这是通过设置属性(69)完成的。
软件开发中的瀑布模型典型地刻画了软件生存周期各个阶段的划分,与其最相适应的软件开发方法是(9)。
在计算机局域网协议集中,数据链路层又可分为介质访问控制子层和(52);LAN参考模型中服务访问点SAP的作用是(53);局域网中数据传输的误码率较低,一般约在(54);在LAN的介质访问方式中,争用属于(55);以太网的介质访问控制方式与CSMA相比较,
ASP内建对象中,(56)可以用来存储特定用户会话所需的信息。
假设某计算机有1MB的内存,并按字节编址,为了能存取其中的内容,其地址寄存器至少需要(9)位。为使4字节组成的字能从存储器中一次读出,要求存放在存储器中的字边界对齐,一个字的地址码应(10)。若存储周期为200ns,且每个周期访问4B,则该存储器的带宽为
下列总线中,支持即插即用功能的总线是(10)。
在Windows的命令行窗口中输入命令C:\>nslookupsettype=MX>202.30.192.2这个命令序列的作用是查询()。
随机试题
党的十五大报告初步画了实现第三步战略目标的蓝图,这被称为新的“三步走”战略。新的“三步走”战略内容是()
患儿男性,2岁,因“外伤后颅骨骨折,反复发热抽搐”就诊。临床可疑脑膜炎。关于肺炎双球菌脑膜炎治疗的描述,错误的是
下列哪项对于治疗糖尿病酮症酸中毒不宜
下列腧穴,不属于手阳明大肠经的是:
2岁,男孩,因感冒1d伴发热入院,体检;39℃,脉搏130/min,意识清楚,咽部充血,其余检查正常。在体检过程中,婴儿突然发呆,双眼上翻,出现四肢强直性、阵挛性运动。下列哪项不是该患儿的护理诊断
为了对项目目标进行动态跟踪和控制,在确定了项目目标计划值后的施工过程中,首先应做的是()。
在孔子所处的春秋末期,西周以来的旧礼制难以继续维持下去了,对此,孔子在情感上并不认同,但是他以自己的实际行动,办起了“私学”,主张“_______”:不论是贵族或平民,也不论出身何处,都可以到他的私学来学习。由此可见,孔子选定了一条道路,就是用教育和文化去
下列有关宋朝考课制度的表述,正确的是()。
在设计算法时,通常应考虑以下原则:首先说设计的算法必须是(15),其次应有很好的(16),还必须具有(17),最后应考虑所设计的算法具有(18)。
【B1】【B18】
最新回复
(
0
)