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

admin2010-06-12 28

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

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

答案8

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

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

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

二级VF

NCRE全国计算机二级

相关试题推荐

在某台Cisco路由器OSPF配置模式下，定义参与OSPF的子网地址，错误的配置是()。
在组建一个家庭局域网时，有三台计算机需要上网访问Intemet，但ISP只提供一个连接到网络的接口，且只为其分配一个有效的IP地址。那么在组建这个家庭局域网时可选用的网络设备是()。
文件IN．DAT中存有一篇英文文章，函数ReadData()负责将IN．DAT中的数据读到数组inBuf[]中。请编制函数replaceChar()，该函数的功能是按照指定规则对字符进行替换。变换后的值仍存人数组inBuf[]中。函数WriteData()
下图是主机A发送的数据包通过路由器转发到主机B的过程示意图根据图中给出的信息，数据包2的目的IP地址和目的MAC地址分别是()。
调整DHCP客户的地址租用时间为3小时30分，Cisco路由器的正确配置语句是（）。
CiscoPIX525防火墙用来允许数据流从具有较低安全级接口流向较高安全级接口的配置命令是()。
根据可信计算机系统评估准则(TESEC)，用户能定义访问控制要求的自主保护类型系统属于()。
在Cisco路由器上主要用来永久保存路由器的开机诊断程序和引导程序的存储器是()。
在VisualFoxPro中创建项目，系统将建立一个项目文件，项目文件的扩展名是

随机试题

阅读作品片段，并回答问题：我们可以知道文章有一定的理，没有一定的法。所以我们只略谈原理，不像一般文法修辞书籍，在义法上多加剖析。“大匠能诲人以规矩，不能使人巧。”知道文章作法，不一定就做出好文章。艺术的基本原则是寓变化于整齐，整齐易说，变化则全靠
在各种非创伤性脑出血中占首位的是
健康教育应教育群众如何对待艾滋病病人和艾滋病病毒感染者
F企业的相对市场占有率为()。B企业在做竞争者分析时，可以认为A企业是()型竞争者。
在平面直角坐标系xOy中，已知椭圆C：如图所示，斜率为k(k>0)且不过原点的直线l交椭圆C于A，B两点，线段AB的中点为E，射线OE交椭圆C于点G，交直线x=一3于点D(一3，m)．[img][/img]若|OG|2=|OD|·|OE|，①求证：直
在物理学上，把人们引向一个新的王国——微观世界的是()。①居里夫人②爱因斯坦③吉尔伯特④伦琴
全面建设小康社会的重点和难点在于我国科学技术的发展水平和资源的可持续利用。()
科学家们认为，梦是大脑中主管人体各种功能的各个中心点联合作用的结果。人在睡眠时其部分脑细胞仍然在活动着，这就是梦的基础。最近的研究成果证实，做梦不仅不会影响人的睡眠和健康，而且还是保护大脑健康所必需的生理活动之一。以下哪项如果为真，最能支持上述结
下列关于服务器技术的描述中，错误的是()。
【B1】【B5】

最新回复(0)

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

二级VF

NCRE全国计算机二级

在某台Cisco路由器OSPF配置模式下，定义参与OSPF的子网地址，错误的配置是()。

在组建一个家庭局域网时，有三台计算机需要上网访问Intemet，但ISP只提供一个连接到网络的接口，且只为其分配一个有效的IP地址。那么在组建这个家庭局域网时可选用的网络设备是()。

文件IN．DAT中存有一篇英文文章，函数ReadData()负责将IN．DAT中的数据读到数组inBuf[]中。请编制函数replaceChar()，该函数的功能是按照指定规则对字符进行替换。变换后的值仍存人数组inBuf[]中。函数WriteData()

下图是主机A发送的数据包通过路由器转发到主机B的过程示意图根据图中给出的信息，数据包2的目的IP地址和目的MAC地址分别是()。

调整DHCP客户的地址租用时间为3小时30分，Cisco路由器的正确配置语句是（）。

CiscoPIX525防火墙用来允许数据流从具有较低安全级接口流向较高安全级接口的配置命令是()。

根据可信计算机系统评估准则(TESEC)，用户能定义访问控制要求的自主保护类型系统属于()。

在Cisco路由器上主要用来永久保存路由器的开机诊断程序和引导程序的存储器是()。

在VisualFoxPro中创建项目，系统将建立一个项目文件，项目文件的扩展名是

在各种非创伤性脑出血中占首位的是

健康教育应教育群众如何对待艾滋病病人和艾滋病病毒感染者

F企业的相对市场占有率为()。B企业在做竞争者分析时，可以认为A企业是()型竞争者。

在平面直角坐标系xOy中，已知椭圆C：如图所示，斜率为k(k>0)且不过原点的直线l交椭圆C于A，B两点，线段AB的中点为E，射线OE交椭圆C于点G，交直线x=一3于点D(一3，m)．[img][/img]若|OG|2=|OD|·|OE|，①求证：直

在物理学上，把人们引向一个新的王国——微观世界的是()。①居里夫人②爱因斯坦③吉尔伯特④伦琴

全面建设小康社会的重点和难点在于我国科学技术的发展水平和资源的可持续利用。()

下列关于服务器技术的描述中，错误的是()。

【B1】【B5】