首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
某二叉树的先序和后序序列正好相反，则该二叉树一定是( )。
某二叉树的先序和后序序列正好相反，则该二叉树一定是( )。
admin
2012-06-26
48
问题
某二叉树的先序和后序序列正好相反，则该二叉树一定是( )。
选项
A、空或只有一个结点
B、高度等于其结点数
C、任一结点无左孩子
D、任一结点无右孩子
答案
B
解析
由于先序遍历是“根——左子树——右子树”，而后序遍历是“左子树 ——右子树——根”，若某二叉树的先序和后序序列正好相反，则该二叉树每层左、右子树只 能有1个，即则该二叉树一定是高度等于其结点数。
转载请注明原文地址:https://jikaoti.com/ti/shajFFFM
本试题收录于：
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
20世纪初，美国公使田贝曾经说：“事实上，外国公使成为中国政府不可分割的一部分。”可以“任意斥责一切对待外国人不称职的中国官吏”。这表明()。
下列属于明太祖采取的措施的是()。
下列内容，哪些与垄断组织出现有关?()①控制一个或几个部门商品的生产、价格和市场②促进了大工业的发展，在某种程度上适应了生产力发展的需要③干预、控制国家的政治和经济生活④积极向外扩张，从经济上瓜分世界
英、法这两个昔日战场上并肩作战的盟友却在巴黎和会上怒目相对，甚至以退出和会相要挟，两国的矛盾焦点是()。
中共十四届六中全会《关于加强社会主义精神文明建设若干重要问题的决议》，强调要()。
西南军阀跟随孙中山拥护护法运动的目的是()。
下列不属于延安整风运动的文件是()。
相对于单一内核结构，采用微内核结构设计实现操作系统具有诸多好处，但是，()并不是微内核的优势。
在下列排序方法中不需要对排序码进行比较就能进行排序的是()。
某网络拓扑如图A-3所示，路由器R1通过接口E1、E2分别连接局域网1、局域网2，通过接口LO连接路由器R2，并通过路由器R2连接域名服务器与互联网。R1的L0接口的IP地址是202．118．2．1，R2的L0接口的IP地址是202．118．2．2，L1接
随机试题
《[般涉调]哨遍.高祖还乡》是一篇诙谐而又辛辣的讽刺喜剧作品，其作者是（）
A．腺病毒B．金黄色葡萄球菌C．呼吸道合胞病毒D．肺炎链球菌E．肺炎支原体喘憋性肺炎的常见病原体是
在建筑物()的情况下宜选用片筏基础。
在承运人将货物交付收货人之前，托运人可以要求承运人中止运输，返回货物，变更到达地或将货物交给其他收货人，但( )应当赔偿承运人因此受到的损失。
下列不属于国别风险评估的主要指标的是()。
三字经的派别是()。
人民警察考核的主要内容包括：德、能、勤、绩、廉五个方面，以()为重点。
所谓硬水是指水中存在较多的矿物质水分，水的硬度指的是水中钙镁离子的总和。下列关于硬水的说法错误的是()。
WhatishappeningintheUnitedStatestodayistrulyastonishing.Inasocietythatpridesitselfonitspreferenceforfactso
Thepresidentannouncedthedecisioninthenameofthecompany.
最新回复
(
0
)
