某二叉树的中序序列为BDCA，后序序列为DCBA，则前序序列为

admin2021-04-27 49

问题某二叉树的中序序列为BDCA，后序序列为DCBA，则前序序列为

选项 A、DCBA
B、BDCA
C、ABCD
D、BADC

答案C

解析二叉树遍历可以分为3种：前序遍历（访问根结点在访问左子树和访问右子树之前）、中序遍历（访问根结点在访问左子树和访问右子树两者之间）、后序遍历（访问根结点在访问左子树和访问右子树之后）。本题中中序序列为BDCA，后序序列为DCBA,可知A为根结点，BDC为左侧结点，C是B右子结点，D是C右子结点，故前序序列为ABCD，C选项正确。

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

本试题收录于：二级Access题库NCRE全国计算机二级分类

二级Access

NCRE全国计算机二级

相关试题推荐

设某二叉树中共有140个结点，其中有40个度为1的结点。则
某二叉树中共有935个结点，其中叶子结点有435个，则该二叉树中度为2的结点个数为()。
某二叉树共有7个结点，其中叶子结点只有1个，则该二叉树的深度为(假设根结点在第l层)
设有二叉树如下图所示：则后序序列为
设二叉树的前序序列为ABDEGHCFIJ，中序序列为DBGEHACIFJ。则后序序列为

随机试题

集成供应链
两笔金额相同、期限相同、计算利率方法相同但币种不同的债务资金之间的调换，同时进行不同利息额的货币调换的互换交易称为【】
有关人民法院赔偿委员会的说法。下列哪(一)些选项是正确的：()
在工程项目进度管理中，工作定义的依据是()。
对外地来本辖区从事临时经营活动的纳税人申请领购发票，主管税务机关可以要求其提供担保人，并且以所购发票面额及数量缴纳不超过10000元的保证金，并限期缴销发票。（）
将下列句子按语序先后排列得最连贯的一项是()。①在南坡，带状分布的原始云杉林海连绵不断，棵棵巨杉像一把把利剑，直插云天②在北坡五花甸草原上，你可以看见新疆细毛羊群和奔驰的伊犁马群③在遮天蔽日的杉林下，马鹿、狍鹿、棕熊、雪豹等野生
把下面的六个图形分为两类，使每一类图形都有各自的共同特征或规律，分类正确的一项是：
案例：有研究显示，一般人在进行40%VO2max运动时，动静脉氧差为12%，而进行剧烈运动时可以增加到14%，经过耐力训练后，动静脉氧差可以增大到15.5%甚至更高。问题：分析产生该现象的原因及意义。
America’sfirstladyofsoftwareFoursuchawealthycouple,PamLopkerandhusbandKarllivein(29)style.Theyhavea
Beijing:TheUnitedStatesandNorthKoreahadtheirfirst【L1】______infourmonthsherethisafternoonaspartofthe【L2】______n

最新回复(0)

某二叉树的中序序列为BDCA，后序序列为DCBA，则前序序列为

二级Access

NCRE全国计算机二级

设某二叉树中共有140个结点，其中有40个度为1的结点。则

某二叉树中共有935个结点，其中叶子结点有435个，则该二叉树中度为2的结点个数为()。

某二叉树共有7个结点，其中叶子结点只有1个，则该二叉树的深度为(假设根结点在第l层)

设有二叉树如下图所示：则后序序列为

设二叉树的前序序列为ABDEGHCFIJ，中序序列为DBGEHACIFJ。则后序序列为

集成供应链

两笔金额相同、期限相同、计算利率方法相同但币种不同的债务资金之间的调换，同时进行不同利息额的货币调换的互换交易称为【】

有关人民法院赔偿委员会的说法。下列哪(一)些选项是正确的：()

在工程项目进度管理中，工作定义的依据是()。

对外地来本辖区从事临时经营活动的纳税人申请领购发票，主管税务机关可以要求其提供担保人，并且以所购发票面额及数量缴纳不超过10000元的保证金，并限期缴销发票。（）

把下面的六个图形分为两类，使每一类图形都有各自的共同特征或规律，分类正确的一项是：

案例：有研究显示，一般人在进行40%VO2max运动时，动静脉氧差为12%，而进行剧烈运动时可以增加到14%，经过耐力训练后，动静脉氧差可以增大到15.5%甚至更高。问题：分析产生该现象的原因及意义。

America’sfirstladyofsoftwareFoursuchawealthycouple,PamLopkerandhusbandKarllivein(29)style.Theyhavea

Beijing:TheUnitedStatesandNorthKoreahadtheirfirst【L1】______infourmonthsherethisafternoonaspartofthe【L2】______n

Beijing:TheUnitedStatesandNorthKoreahadtheirfirst【L1】infourmonthsherethisafternoonaspartofthe【L2】n