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

admin2013-05-15 67

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

选项 A、bdgcefha
B、Sdbecfha
C、bdgaechf
D、gdbehfca

答案8

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

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

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

二级VF

NCRE全国计算机二级

相关试题推荐

若一棵二叉中只有叶结点和左、右子树皆非空的结点，设叶结点的个数为k，则左、右子树皆非空的结点个数是【】。
设栈S和队列Q的初始状态为空。元素a、b、c、d、e、f依次通过栈S，并且一个元素出栈后即进入队列Q，若出队的顺序为b、d、c、f、e、a，则栈S的容量至少应该为
顺序存储方法是把逻辑上相邻的结点存储在物理位置【】的存储单元中。
对于一个具有11个结点的单链表，已知p所指结点后插入一个新结点的时间复杂度是O(1)；在给定值为x的结点后插入一个新结点的时间复杂度是【】。
下列有关二叉树的说法中，正确的是()。
设根结点的层次为0，则高度为k的二叉树的最大结点数为【】。
设一棵二叉树的中序遍历结果为DBEAFC，前序遍历结果为ABDECF，则后序遍历结果为【】。
因为顺序栈的空间有限，因此在插入运算时，可能会发生【】。
在单链表中，增加头结点的目的是_________。

随机试题

《中华人民共和国环境保护法》规定，国家采取财政、税收、价格、政府采购等方面的政策和措施，鼓励和支持环境保护技术装备、()和环境服务等环境保护产业的发展。
商业银行系统缺陷包括()和系统维护不完善所产生的风险。
某工程网络计划中，工作D有三项紧前工作，其最早开始时间分别是第18、22和26周，三项工作的持续时间分别是9、6和5周，则工作D的最早开始时间是第()周。
20×3年3月，甲公司与乙公司的一项写字楼经营租赁合同即将到期，该写字楼按照成本模式进行后续计量，为了提高写字楼的租金收入，甲公司决定在租赁期满后对写字楼进行改扩建，并与丙公司签订了经营租赁合同，约定自改扩建完工时将写字楼出租给丙公司。3月31日，与乙公司
兰兰是个幼儿园中班的孩子，一天，她拿起纸和笔画画，画之前她自言自语地说：“我想画小猫咪。”先画了猫头、猫耳朵，再画猫眼。然后画了条线，说这是草地，在上面画了绿草小花，接着又画了只兔子，边画边说：“哎呀，不像不像，像什么呀，像小火车。”这时，她又突然想起来：
教师职务分为初级职务、中级职务和高级职务。()
学生在教育过程中处于客体地位。
邓小平理论是当代中国的马克思主义。()
关系数据库中的关系模型事实上可以当做一个二维表，这个二维表中的列称为
Modernindustrialsocietygrantslittlestatustooldpeople.Infact,suchasocietyhasasystemofbuilt-inobsolescence.The

最新回复(0)

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

二级VF

NCRE全国计算机二级

若一棵二叉中只有叶结点和左、右子树皆非空的结点，设叶结点的个数为k，则左、右子树皆非空的结点个数是【】。

设栈S和队列Q的初始状态为空。元素a、b、c、d、e、f依次通过栈S，并且一个元素出栈后即进入队列Q，若出队的顺序为b、d、c、f、e、a，则栈S的容量至少应该为

顺序存储方法是把逻辑上相邻的结点存储在物理位置【】的存储单元中。

对于一个具有11个结点的单链表，已知p所指结点后插入一个新结点的时间复杂度是O(1)；在给定值为x的结点后插入一个新结点的时间复杂度是【】。

下列有关二叉树的说法中，正确的是()。

设根结点的层次为0，则高度为k的二叉树的最大结点数为【】。

设一棵二叉树的中序遍历结果为DBEAFC，前序遍历结果为ABDECF，则后序遍历结果为【】。

因为顺序栈的空间有限，因此在插入运算时，可能会发生【】。

在单链表中，增加头结点的目的是_________。

《中华人民共和国环境保护法》规定，国家采取财政、税收、价格、政府采购等方面的政策和措施，鼓励和支持环境保护技术装备、()和环境服务等环境保护产业的发展。

商业银行系统缺陷包括()和系统维护不完善所产生的风险。

某工程网络计划中，工作D有三项紧前工作，其最早开始时间分别是第18、22和26周，三项工作的持续时间分别是9、6和5周，则工作D的最早开始时间是第()周。

教师职务分为初级职务、中级职务和高级职务。()

学生在教育过程中处于客体地位。

邓小平理论是当代中国的马克思主义。()

关系数据库中的关系模型事实上可以当做一个二维表，这个二维表中的列称为

Modernindustrialsocietygrantslittlestatustooldpeople.Infact,suchasocietyhasasystemofbuilt-inobsolescence.The