若某二叉树的前序遍历访问顺序是abdgcefh，中序遍历访问顺序是dgbaechf，则其后序遍历的结点访问顺序是______。

admin2010-09-11 62

问题若某二叉树的前序遍历访问顺序是abdgcefh，中序遍历访问顺序是dgbaechf，则其后序遍历的结点访问顺序是______。

选项 A、bdgcefha
B、gdbecfha
C、bdgaechf
D、8dbehfca

答案D

解析前序遍历的第一个结点a为树的根结点；中序遍历中a的左边的结点为a的左子树， a右边的结点为a的右子树；再分别对a的左右子树进行上述两步处理，直到每个结点都找到正确的位置。

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

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

二级VB

NCRE全国计算机二级

相关试题推荐

一棵二叉树中共有70个叶子结点与80个度为1的结点，则该二叉树中的总结点数为
在长度为64的有序线性表中进行顺序查找，最坏情况下需要比较的次数为
线性表的存储结构主要分为顺序存储结构和链式存储结构。队列是一种特殊的线性表，循环队列是队列的______存储结构。
一个栈的初始状态为空。现将元素1、2、3、4、5、A、B、C、D、E依次入栈，然后再依次出栈，则元素出栈的顺序是()。
一棵二叉树中共有70个叶子结点与80个度为1的结点，则该二叉树中的总结点数为
在一棵二叉树上第5层的结点数最多是
对长度为N的线性表进行顺序查找，在最坏情况下所需要的比较次数为(　　)。

随机试题

患者女，53岁。耳道溢液伴耳痛1个月余。体检发现外耳道肉芽样新生物，质脆易出血，颈深上淋巴结肿大。CT提示外耳道骨质有破坏。患者所患疾病最有可能的是
与能量代谢率的高低基本上成正比的是
8个月小儿。因患肺炎住院，4天后臀部皮肤潮红，伴有皮疹。患处皮肤可选用的药物是()
粗集料的力学性质试验主要包括各种密度、空隙率、吸水率、含水率、级配、针片状颗粒含量、坚固性等技术指标的试验检测。()
楼梯段的踏步步数不宜超过()步。
从基金投资人层面看，公司型基金的投资人是个人时，应按“股息、红利”所得缴纳个人所得税，适用税率一般为()。
甲公司持有乙公司有表决权股份的20％，能够对乙公司生产经营施加重大影响。2012年11月，甲公司将其账面价值为1200万元的商品以1800万元的价格出售给乙公司，至2012年12月31日，该批商品尚未对外部独立第三方出售。假定甲公司取得该项投资时，乙公司各
以下属于圆舞曲的是()。
2017年9月16日，甲县公安局为抓捕监狱脱逃犯，在县城周边道路设置卡点，检查过往车辆行人。当天下午5时许，一辆轿车在驶近城东卡点时，突然加速，民警闪避时，碰到站在路旁的市民丁某，致其手机摔坏，轿车撞到路边的树后停下。设卡民警立即上前盘查，发现司机陈某并非
QueenMary’sReignI.HistoriceventsA.KingHenryVIIIplannedMary,his【T1】______,【T1】______tomarryhissonEdward.B.

最新回复(0)

若某二叉树的前序遍历访问顺序是abdgcefh，中序遍历访问顺序是dgbaechf，则其后序遍历的结点访问顺序是______。

二级VB

NCRE全国计算机二级

一棵二叉树中共有70个叶子结点与80个度为1的结点，则该二叉树中的总结点数为

在长度为64的有序线性表中进行顺序查找，最坏情况下需要比较的次数为

线性表的存储结构主要分为顺序存储结构和链式存储结构。队列是一种特殊的线性表，循环队列是队列的______存储结构。

一个栈的初始状态为空。现将元素1、2、3、4、5、A、B、C、D、E依次入栈，然后再依次出栈，则元素出栈的顺序是()。

一棵二叉树中共有70个叶子结点与80个度为1的结点，则该二叉树中的总结点数为

在一棵二叉树上第5层的结点数最多是

对长度为N的线性表进行顺序查找，在最坏情况下所需要的比较次数为( )。

患者女，53岁。耳道溢液伴耳痛1个月余。体检发现外耳道肉芽样新生物，质脆易出血，颈深上淋巴结肿大。CT提示外耳道骨质有破坏。患者所患疾病最有可能的是

与能量代谢率的高低基本上成正比的是

8个月小儿。因患肺炎住院，4天后臀部皮肤潮红，伴有皮疹。患处皮肤可选用的药物是()

粗集料的力学性质试验主要包括各种密度、空隙率、吸水率、含水率、级配、针片状颗粒含量、坚固性等技术指标的试验检测。()

楼梯段的踏步步数不宜超过()步。

从基金投资人层面看，公司型基金的投资人是个人时，应按“股息、红利”所得缴纳个人所得税，适用税率一般为()。

以下属于圆舞曲的是()。

QueenMary’sReignI.HistoriceventsA.KingHenryVIIIplannedMary,his【T1】______,【T1】______tomarryhissonEdward.B.

对长度为N的线性表进行顺序查找，在最坏情况下所需要的比较次数为(　　)。

QueenMary’sReignI.HistoriceventsA.KingHenryVIIIplannedMary,his【T1】,【T1】tomarryhissonEdward.B.