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

admin2010-12-16 68

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

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

答案D

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

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

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

二级C

NCRE全国计算机二级

相关试题推荐

下列给定程序中，函数fun的功能是：对N名学生的学习成绩，按从高到低的顺序找出前m(m≤10)名学生来，并将这些学生的数据存放在一个动态分配的连续存储区中，此存储区的首地址作为函数值返回。请改正程序中的错误，使它能得出正确的结果。注意：不要改动main
下面不属于对象主要特征的是
阅读以下程序#includemain(){IntCase；floatprintF；printf("请输入2个数：")；scanf("％d％f"，&Case，&printF)；printf("％d％f＼n"，Case，p
使用VC++2010打开考生文件夹下blank1中的解决方案。此解决方案的项目中包含一个源程序文件blank1．c。在此程序中，函数fun的功能是：找出N×N矩阵中每列元素中的最大值，并按顺序依次存放于形参b所指的一维数组中。请在程序的下画线处填入正确的
面向对象方法中，继承是指()。
以下涉及字符串数组、字符指针的程序段，不会产生编译错误的是
下列给定程序中，函数fun的功能是：把形参a。所指数组中的奇数按原顺序依次存放到a[0]、a[1]、a[2]…中，把偶数从数组中删除，奇数个数通过函数值返回。例如，若a所指数组中的数据最初排列为：9，1，4，2．3，6，5，8，7，删除偶数后a所
给定程序中，函数fun的功能是：有N×N矩阵，将矩阵的外围元素顺时针旋转。操作顺序是：首先将第一行元素的值存入临时数组r，然后使第一列成为第一行，最后一行成为第一列，最后一列成为最后一行，临时数组中的元素成为最后一列。例如，若N=3，有下列矩阵：

随机试题

钨极氩弧焊时喷嘴、焊丝与焊件的倾斜位置怎样选择?
职业教育的社会性
请论述周作人散文的内容和艺术成就。
HIV感染的高危人群有
李某，女，50岁。哮喘日久，喉中轻度哮鸣，气短声低，稍劳即著，咳嗽痰多色白质稀，怕风易汗，纳少便溏，舌淡苔白，脉细弱，病情稳定时可选用的方剂是
注册设备监理师执业资格考试的条件，除要求为中华人民共和国公民，遵守国家法律、法规外，还要求：()。
(　　)必须在卸货口岸检验检疫机构报检。
某公司预计2002年应收账款的总计金额为3000万元，必要的现金支付为2100万元，应收账款收现以外的其他稳定可靠的现金流入总额为600万元，则该公司2002年的应收账款收现保证率为()。
若要变更运输计划应有哪些规定?
人生路上，难免会遇到困难。请用“必然”“坦然”“仍然”三个词串成一段包含人生启示的话。

最新回复(0)

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

二级C

NCRE全国计算机二级

下面不属于对象主要特征的是

阅读以下程序#includemain(){IntCase；floatprintF；printf("请输入2个数：")；scanf("％d％f"，&Case，&printF)；printf("％d％f＼n"，Case，p

面向对象方法中，继承是指()。

以下涉及字符串数组、字符指针的程序段，不会产生编译错误的是

钨极氩弧焊时喷嘴、焊丝与焊件的倾斜位置怎样选择?

职业教育的社会性

请论述周作人散文的内容和艺术成就。

HIV感染的高危人群有

李某，女，50岁。哮喘日久，喉中轻度哮鸣，气短声低，稍劳即著，咳嗽痰多色白质稀，怕风易汗，纳少便溏，舌淡苔白，脉细弱，病情稳定时可选用的方剂是

注册设备监理师执业资格考试的条件，除要求为中华人民共和国公民，遵守国家法律、法规外，还要求：()。

( )必须在卸货口岸检验检疫机构报检。

某公司预计2002年应收账款的总计金额为3000万元，必要的现金支付为2100万元，应收账款收现以外的其他稳定可靠的现金流入总额为600万元，则该公司2002年的应收账款收现保证率为()。

若要变更运输计划应有哪些规定?

人生路上，难免会遇到困难。请用“必然”“坦然”“仍然”三个词串成一段包含人生启示的话。

(　　)必须在卸货口岸检验检疫机构报检。