要使一棵非空二叉树的先序序列与中序序列相同，其所有非叶结点须满足的条件是( )。

admin2018-08-17 41

问题要使一棵非空二叉树的先序序列与中序序列相同，其所有非叶结点须满足的条件是( )。

选项 A、只有左子树
B、只有右子树
C、结点的度均为1
D、结点的度均为2

答案B

解析先序序列是先父结点，接着左子树，然后右子树。中序序列是先左子树，接着父结点，然后右子树，递归进行。如果所有非叶结点只有右子树，先序序列和中序序列都是先父结点，然后右子树，递归进行，因此选项B正确。

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

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

计算机408

学硕统考专业

相关试题推荐

西汉末年，()对太初历作了系统的解释，并调整为三统历。这是中国第一部记载完整的历法。
在第二次世界大战中的各战场中，反法西斯力量最先转入反攻的是()
下列关于罗马共和国政治制度的叙述，不正确的是()。
阅读以下史料，并回答问题：“古之有国家迫于危亡者，不过守与奔而已。今以守无人，以奔则无地，所以諰諰然惟冀阁下之见哀而赦已，前者连奉书，愿削去旧号，是天地之间，皆大金之国，而尊无二上，亦何劳师远涉而后为快哉!”(宋高宗致信金兵元帅)
氏族公社形成的条件和基本标志是()。
诺曼征服之后，为了给英国封建制度的建立创造条件，威廉一世下令对英国的土地田产进行大规模的调查核实，并形成文本，史称()。
美印地安人培育了独有的作物，传播到其他地区，包括
某计算机采用Cache一主存一磁盘三级存储系统。Cache的访问时间为t1ns，命中率为p1；若Cache未命中，CPU需直接访问主存，访问时间为t2ns，主存命中率为p2；若所需数据字不在主存中，则访问主存未命中、将包含所需数据字的磁盘数据块装入主存共需
某模型机的通路结构如下图所示，用寄存器传送语句(如PC→MAR)，拟出下列指令从读取到执行的完整流程。(1)数据传送指令MOVX(R0)，Y(R1)，源和目的操作数地址均采用变址寻址，第1个参数X为源操作数的形式地址，第2个参数为目的操作数的形式地址，

随机试题

设备及安装工程概算的编制方法不包括()。
税务机关按照一地一证得原则，核发《外管证》，《外管证》的有效期限一般为()。
某卷烟厂(地处县城)为增值税一般纳税人，2009年10月销售卷烟100箱(标准箱)，取得不含税销售额150万元。当月应纳城建税和教育费附加为()万元。(假设该企业当月无进项税额)
2014年2月18日，甲公司签发一张转账支票交付乙公司并授权其补记相关事项。乙公司于2月20日将该支票背书转让给丙公司，丙公司于3月3日向甲公司开户银行P银行提示付款，P银行拒绝付款。丙公司遂行使追索权。要求：根据上述资料，回答下列问题
根据《行政复议法》的规定，下列各项中，可以提起行政复议的是()。
家庭教养方式分为()。
如图，学校操场的400米跑道中套着300米小跑道，大跑道与小跑道有200米路程相重。甲以每秒6米的速度沿大跑道逆时针方向跑，乙以每秒4米的速度沿小跑道顺时针方向跑，两人同时从两跑道的交点A处出发，当他们第二次在跑道上相遇时，甲共跑了多少米?
考生文件夹下存在一个数据库文件“samp2．accdb”，里面已经设计好表对象“tCollect”、“tpress”和“tType”，试按以下要求完成设计：创建一个查询，查找收藏品中CD盘最高价格和最低价格信息并输出，标题显示为“v_Max”和“v_M
小刘正在整理公司各产品线介绍的PowerPoint演示文稿，因幻灯片内容较多，不易于对各产品线演示内容进行管理。快速分类和管理幻灯片的最优操作方法是
A、SometimeaftertheCivilWar.B、DuringtheSecondWorldWar.C、WhenpresidentGeorgeBushwasinoffice.D、Duringtheperiod

最新回复(0)

要使一棵非空二叉树的先序序列与中序序列相同，其所有非叶结点须满足的条件是( )。

计算机408

学硕统考专业

西汉末年，()对太初历作了系统的解释，并调整为三统历。这是中国第一部记载完整的历法。

在第二次世界大战中的各战场中，反法西斯力量最先转入反攻的是()

下列关于罗马共和国政治制度的叙述，不正确的是()。

氏族公社形成的条件和基本标志是()。

诺曼征服之后，为了给英国封建制度的建立创造条件，威廉一世下令对英国的土地田产进行大规模的调查核实，并形成文本，史称()。

美印地安人培育了独有的作物，传播到其他地区，包括

设备及安装工程概算的编制方法不包括()。

税务机关按照一地一证得原则，核发《外管证》，《外管证》的有效期限一般为()。

某卷烟厂(地处县城)为增值税一般纳税人，2009年10月销售卷烟100箱(标准箱)，取得不含税销售额150万元。当月应纳城建税和教育费附加为()万元。(假设该企业当月无进项税额)

根据《行政复议法》的规定，下列各项中，可以提起行政复议的是()。

家庭教养方式分为()。

小刘正在整理公司各产品线介绍的PowerPoint演示文稿，因幻灯片内容较多，不易于对各产品线演示内容进行管理。快速分类和管理幻灯片的最优操作方法是

A、SometimeaftertheCivilWar.B、DuringtheSecondWorldWar.C、WhenpresidentGeorgeBushwasinoffice.D、Duringtheperiod