首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
前序遍历和中序遍历结果相同的二叉树为( )。
前序遍历和中序遍历结果相同的二叉树为( )。
admin
2019-07-18
52
问题
前序遍历和中序遍历结果相同的二叉树为( )。
选项
A、根结点无左孩子的二叉树
B、根结点无右孩子的二叉树
C、所有结点只有左子树的二叉树
D、所有结点只有右子树的二叉树
答案
D
解析
前序遍历是根结点，左子树，右子树；中序遍历是左子树，根结点，右子树。易知，如果没有左子树，则两者相同。
转载请注明原文地址:https://kaotiyun.com/show/XCCi777K
本试题收录于：
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
尚书一职，秦置于宫禁；西汉沿置，为皇帝收发文书，传达记录诏命章奏；东汉置尚书台，“出纳王命，赋政四海，权尊势重”，成为朝廷的政务中心。这一过程反映了()
国民党政府宣布民盟为“非法团体”，民盟总部被迫解散的时间是()。
记载了用竿标日测影以求日高的方法，并认识了勾股定理的算书是()。
赋税是我国古代国家宏观管理经济的重要手段。 据此回答问题：哪位皇帝的即位首次应用了秘密立储制?()
武则天时期，为了管理天山以北的广大区域而设立了()。
三国时期，魏、蜀、吴三国灭亡的历史顺序是()。
唐朝时期，每丁服徭役二十天，是为正役，国家若不需要其服役，则每丁可按照每天交纳绢三尺或布三尺七寸五分的标准，交足二十天的数额以代役，称为()。
下图是某模型机CPU的组成框图。设该CPU采用同步控制逻辑，分取指周期、取第一操作数周期，取第二操作数周期、执行周期四个机器周期，每个机器周期有T0、T1、T2三个节拍。试写出如下双操作数运算指令的微操作命令及节拍安排。ADDR0，(R1)完成功
已知一组关键字为(26，36，41，38，44，15，68，12，6，51，25)，用链地址法解决冲突。假设装填因子a=0．75，散列函数的形式为H(K)=KMODP，回答下列问题：(1)构造散列函数。(2)画出散列表。(
设算术表达式由字符串b表示，其中可以包括三种括号：圆括号、方括号以及花括号，嵌套的顺序随意，如：“{[()]()}”。试编写算法，实现判定给定表达式中所含括号是否正确配对的出现。
随机试题
比较适合刻录CD用的光盘是
党的十四大正式确立的我国经济体制改革目标是（）
运动性失语症取哪条标准线治疗
心脏体外循环时，血液中微聚物可引起
主要通过消化道传播的肝炎是
背景资料某电力建设公司承接2×1000MW电厂建设工程的总承包任务。考虑工期和专业特长的要求，辅助工程采用分包的方式组织建设。在工程建设中发生如下事件：事件一：在发电机转子安装时，施工单位进行了发电机转子安装前单独气密性试验，在试验压力
某汽车厂为增值税一般纳税人，主要生产销售中低端小汽车，下设一非独立核算门市部，本月将其生产的一批成本价为150万元的小汽车移送门市部，门市部将其中的90％销售，取得含增值税销售额为234万元。已知，消费税税率为9％，成本利润率为8％。该项业务汽车厂应缴纳的
2014年，某省共有小学3344所，招生59．8万人；在校生354．5万人，比上年增加4．9万人，增长1．4％，小学学龄儿童人学率为99．99％。小学生均校舍建筑面积7．8平方米；生均图书25．9册；每百名学生拥有计算机16．4台。共有初中1719所，招生
设f(x)＝，则下列关于f(x)间断点的描述正确的是()．
数据独立性是数据库技术的重要特点之一。所谓数据独立性是指()。
最新回复
(
0
)
