首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
后序遍历序列与中序遍历序列相同的二叉树为(85),前序遍历序列与后序遍历序列相同的二叉树为(86)。
后序遍历序列与中序遍历序列相同的二叉树为(85),前序遍历序列与后序遍历序列相同的二叉树为(86)。
admin
2019-04-09
25
问题
后序遍历序列与中序遍历序列相同的二叉树为(85),前序遍历序列与后序遍历序列相同的二叉树为(86)。
选项
A、非叶子结点只有左子树的二叉树
B、只有根结点的二叉树
C、根结点无右子树的二叉树
D、非叶子结点只有右子树的二叉树
答案
B
解析
只有满足任意二叉子树都不具有右子树的二叉树,其后序遍历序列才与其中序遍历序列相同。当前序遍历序列与后序遍历序列相同时,可见根节点的位置对遍历结果没有影响,于是该二叉树只有根结点。
转载请注明原文地址:https://kaotiyun.com/show/ckVZ777K
本试题收录于:
程序员上午基础知识考试题库软考初级分类
0
程序员上午基础知识考试
软考初级
相关试题推荐
计算机网络中,物理地址是指(37),在IP地址和物理地址之间建立映射是因为(38),实现IP地址与物理地址之间映射的协议是(39)。
操作系统有4个明显的特征,分别是并发性、共享性、虚拟性和(59)。
在局域网中,服务器、用户工作站、网络设备和通信介质、网络软件等为基本组成部件。在下列网络设备中,(54)是必须有的网络设备。
下列关于网卡主要功能的说法中,不正确的是(23)。
在安装Linux操作系统时,必须创建的两个分区是(38)。
对于关系数据库的规范化,下列说法中错误的是(24)。
在Linux系统中,more命令用于(50)。
假设某计算机有1MB的内存,并按字节编址,为了能存取其中的内容,其地址寄存器至少需要(9)位。为使4字节组成的字能从存储器中一次读出,要求存放在存储器中的字边界对齐,一个字的地址码应(10)。若存储周期为200ns,且每个周期访问4B,则该存储器的带宽为
需要在计算机网络的p地址和物理地址之间建立映射关系,主要是由于(55),在IP地址向物理地址映射时,使用的协议是(56)。
在Windows系统中,当用户选择C:\Documents\目录中的一个文件图标,并执行“剪切”命令后,被“剪切”的文件放在(13)中;若用户要浏览“图片收藏”文件夹中存放的图像文件的大致内容,则可选择“查看”菜单栏中的(14)。(13
随机试题
在刑事诉讼中,下列哪些材料不得作为鉴定结论使用?()
Idisagreedfundamentallywithwhatthesign______.
脑神经12对,属于混合神经的有
A.隐匿传导B.调节痉挛C.调节麻痹D.阿托品化E.筒箭毒样作用睫状肌松弛,悬韧带拉紧,晶状体变扁平,屈光度降低,视近物模糊,这种现象称之为
甲公司拟购买乙企业的加工设备,双方约定采用合同书形式订立买卖合同。下列说法正确的有()。
1861年俄国废除农奴制改革的主要作用是()。①造成资本的集中②扩大了国内市场③提供了自由劳动力④强化了中央集权
一般情况下,当对关系R和S进行自然连接时,要求R和S含有一个或者多个共有的
在:PowerPoint中为幻灯片插入编号,应选择()
Whatdoesthemanmean?
WereIinyourplace,______(我会毫不犹豫地抓住机会).
最新回复
(
0
)