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

admin2012-03-22 70

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

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

答案D

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

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

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

二级VB

NCRE全国计算机二级

相关试题推荐

若a的值为3时，下列程序段被执行后，c的值是(　　)。intc=1；if(a＞0)if(a＞3)c=2；elsec=3；elsec=4；
下列程序片段中，能通过编译的是
下列关于正则表达式的说法，不正确的是
下面程序段的输出结果是(　　)。publicclassTest{publicstaticvoidmain(String[]args){for(inta=0；a＜10；a++){
如下图所示的4棵二叉树中[*]，不是完全二叉树的是()。
数据结构作为计算机的一门学科，主要研究数据的逻辑结构、对各种数据结构进行的运算，以及______。
在Java语言中，类按照程序设计所需要的常用方法和接口封装成______。
软件生命周期包括8个阶段。为了使各时期的任务更明确，又可分为3个时期：软件定义期、软件开发期、软件维护期。编码和测试属于______期。
Java程序的执行过程中用到一套JDK工具，其中java.exe是指()。
下列()代表单精度浮点数。

随机试题

(1)Wedidn’talwaysliveonMangoStreet.BeforethatwelivedonLoomisonthethirdfloor,andbeforethatwelivedonKeeler
A．对TD抗原应答B．对TI抗原应答C．参与ADCCD．特异性杀伤靶细胞E．抑制体液和细胞免疫应答Ts细胞
患者，女，20岁。学生，低热、干咳5天，伴咽痛、流涕。体检：结膜轻度充血，咽红，双肺未闻及干湿啰音。白细胞：8．3×109／L，中性粒细胞0．72，淋巴细胞0．24，胸片：右下肺淡片状浸润影。该患者最可能的诊断为
某15日龄鸡群发病，呼吸困难，下痢，粪便呈黄绿色，提起时流出腥臭的液体，部分病鸡出现神经症状，剖检见腺胃乳头出血，腺胃与食道交汇处呈带状出血。该病最可能是
以下为投资项目决策分析和评价中常见的风险因素的是()。
甲公司购买乙公司电脑20台，向乙公司签发金额为10万元的商业承兑汇票一张，丁公司在汇票上签章承诺：“本汇票已经本单位承兑，到期日无条件付款”。当该汇票的持票人行使付款请求权时，下列说法正确的是()。
构形形态既改变词的语法功能，也改变词的词汇意义。()
汽车是对环境影响较大的商品，汽车厂商支持环保事业、进行环保宣传，似乎是理所应当的。环保应当是汽车企业在发展中必须认真考虑的因素，但要求汽车企业没有利润甚至亏损来做环保，显然是不现实的，而且也不会持久。汽车企业在发展的同时采取新的技术措施，尽量减少对环境的污
2011年发现违法用地行为7．0万件，涉及土地5．0万公顷(耕地1．8万公顷)，同比分别上升5．8％、11．0％(耕地下降2．4％)，立案查处违法用地案件4．2万件，涉及土地4．4万公顷(耕地1．5万公顷)，同比分别上升2．5％、11．4％(耕地下降5．7
自由表与数据库表相比较，在数据库中可以建立______索引，而在自由表中不能建立。

最新回复(0)

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

二级VB

NCRE全国计算机二级

若a的值为3时，下列程序段被执行后，c的值是( )。intc=1；if(a＞0)if(a＞3)c=2；elsec=3；elsec=4；

下列程序片段中，能通过编译的是

下列关于正则表达式的说法，不正确的是

下面程序段的输出结果是( )。publicclassTest{publicstaticvoidmain(String[]args){for(inta=0；a＜10；a++){

如下图所示的4棵二叉树中[*]，不是完全二叉树的是()。

数据结构作为计算机的一门学科，主要研究数据的逻辑结构、对各种数据结构进行的运算，以及______。

在Java语言中，类按照程序设计所需要的常用方法和接口封装成______。

软件生命周期包括8个阶段。为了使各时期的任务更明确，又可分为3个时期：软件定义期、软件开发期、软件维护期。编码和测试属于______期。

Java程序的执行过程中用到一套JDK工具，其中java.exe是指()。

下列()代表单精度浮点数。

(1)Wedidn’talwaysliveonMangoStreet.BeforethatwelivedonLoomisonthethirdfloor,andbeforethatwelivedonKeeler

A．对TD抗原应答B．对TI抗原应答C．参与ADCCD．特异性杀伤靶细胞E．抑制体液和细胞免疫应答Ts细胞

患者，女，20岁。学生，低热、干咳5天，伴咽痛、流涕。体检：结膜轻度充血，咽红，双肺未闻及干湿啰音。白细胞：8．3×109／L，中性粒细胞0．72，淋巴细胞0．24，胸片：右下肺淡片状浸润影。该患者最可能的诊断为

某15日龄鸡群发病，呼吸困难，下痢，粪便呈黄绿色，提起时流出腥臭的液体，部分病鸡出现神经症状，剖检见腺胃乳头出血，腺胃与食道交汇处呈带状出血。该病最可能是

以下为投资项目决策分析和评价中常见的风险因素的是()。

甲公司购买乙公司电脑20台，向乙公司签发金额为10万元的商业承兑汇票一张，丁公司在汇票上签章承诺：“本汇票已经本单位承兑，到期日无条件付款”。当该汇票的持票人行使付款请求权时，下列说法正确的是()。

构形形态既改变词的语法功能，也改变词的词汇意义。()

自由表与数据库表相比较，在数据库中可以建立______索引，而在自由表中不能建立。

若a的值为3时，下列程序段被执行后，c的值是(　　)。intc=1；if(a＞0)if(a＞3)c=2；elsec=3；elsec=4；

下面程序段的输出结果是(　　)。publicclassTest{publicstaticvoidmain(String[]args){for(inta=0；a＜10；a++){