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

admin2009-04-15 58

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

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

答案8

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

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

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

二级VF

NCRE全国计算机二级

相关试题推荐

下列命令中，不能用于测试域名到IP地址转换的是()。
拒绝转发所有IP地址进与出方向的、端口号为1434的UDP和端口号为4444的TCP数据包，下列正确的access—list配置是()。
校园网内的一台计算机只能使用IP地址而无法使用域名访问某个外部服务器，造成这种情况的原因不可能是()。
在Cisco路由器上配置RIPv1路由协议，参与RIP路由的网络地址有193.22.56.0/26、193.22.56.64/26、193.22.56.128/26和193.22.56.192/26，正确的配置命令是（）。
文件IN．DAT中存有200个销售记录，每个记录均由产品代码ID(字符型4位)、产品名称name(字符型10位)、单价price(整型)、数量amount(整型)、金额value(长整型)几部分组成。其中：金额=单价×数量，函数ReadData()负责将I
WindowsServer2003系统DNS服务器中增加一条资源记录如下图所示，下列关于该资源记录的描述中，正确的是()。Ⅰ创建的资源记录为邮件交换器记录Ⅱ创建该记录时，在反向查找区域中创建相应的指针记录Ⅲ该记录被客户查询时
如下图所示，网络站点A发送数据包给B，在数据包经过路由器转发的过程中，下列封装在数据包3中的目的IP地址和目的MAC地址，正确的是()。
若某大学分配给计算机系和自动化系的IP地址块分别为211．112．15．128/26和211．112．15．192/26，聚合后的地址块为()。
在一个校园内，欲实现两栋教学楼局域网之间的远程无线连接，并要求互连起来的局域网在同一个逻辑子网，应选用的无线设备是()。
文件IN．DAT中存有一篇英文文章，函数ReadData()负责将IN．DAT中的数据读到数组inBuf[][]中。请编制函数replaceChar()。该函数的功能是按照指定规则对字符进行替换。变换后的值仍存入inBuf[][]中。函数WriteData

随机试题

阅读王禹偁《村行》，然后回答问题。马穿山径菊初黄，信马悠悠野兴长。万壑有声含晚籁，数峰无语立斜阳。
体现医患之间契约关系的有下列做法，但不包括
长期应用皮质激素影响儿童生长发育的原因
贸易合同的主体之间是平等的，合同的签订应遵循()原则。
《机电产品采购国际竞争性招标文件》中有关投标文件的内容规定不包括()。
国办发[2006]50号规定，国土资源部向地方派驻()个国家土地督察局。
采购及保管费是指材料采购好保管过程中所发生的各项费用，按材料运到仓库价格，不包括()的3％计算。
客户融资买入时交付的保证金为A，融资买入证券数量为B，买入价格为C，证券价格为D，当日收盘价为E，开盘价位F。则融资保证金比例为(　　)。
社会工作者小艾在社区招募了11名儿童开设了一个教育小组，旨在培养他们的良好学习习惯。小艾发现从第二节起，一些组员就不来参加小组活动了。到了第四节，只剩下5名组员坚持参加活动。小艾为此很苦恼，并怀疑自己的能力，寻求督导者老王的支持，老王的下列做法中，最恰当的
下列有关书法艺术的表述，正确的是()。

最新回复(0)

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

二级VF

NCRE全国计算机二级

下列命令中，不能用于测试域名到IP地址转换的是()。

拒绝转发所有IP地址进与出方向的、端口号为1434的UDP和端口号为4444的TCP数据包，下列正确的access—list配置是()。

校园网内的一台计算机只能使用IP地址而无法使用域名访问某个外部服务器，造成这种情况的原因不可能是()。

在Cisco路由器上配置RIPv1路由协议，参与RIP路由的网络地址有193.22.56.0/26、193.22.56.64/26、193.22.56.128/26和193.22.56.192/26，正确的配置命令是（）。

文件IN．DAT中存有200个销售记录，每个记录均由产品代码ID(字符型4位)、产品名称name(字符型10位)、单价price(整型)、数量amount(整型)、金额value(长整型)几部分组成。其中：金额=单价×数量，函数ReadData()负责将I

WindowsServer2003系统DNS服务器中增加一条资源记录如下图所示，下列关于该资源记录的描述中，正确的是()。Ⅰ创建的资源记录为邮件交换器记录Ⅱ创建该记录时，在反向查找区域中创建相应的指针记录Ⅲ该记录被客户查询时

如下图所示，网络站点A发送数据包给B，在数据包经过路由器转发的过程中，下列封装在数据包3中的目的IP地址和目的MAC地址，正确的是()。

若某大学分配给计算机系和自动化系的IP地址块分别为211．112．15．128/26和211．112．15．192/26，聚合后的地址块为()。

在一个校园内，欲实现两栋教学楼局域网之间的远程无线连接，并要求互连起来的局域网在同一个逻辑子网，应选用的无线设备是()。

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

阅读王禹偁《村行》，然后回答问题。马穿山径菊初黄，信马悠悠野兴长。万壑有声含晚籁，数峰无语立斜阳。

体现医患之间契约关系的有下列做法，但不包括

长期应用皮质激素影响儿童生长发育的原因

贸易合同的主体之间是平等的，合同的签订应遵循()原则。

《机电产品采购国际竞争性招标文件》中有关投标文件的内容规定不包括()。

国办发[2006]50号规定，国土资源部向地方派驻()个国家土地督察局。

采购及保管费是指材料采购好保管过程中所发生的各项费用，按材料运到仓库价格，不包括()的3％计算。

客户融资买入时交付的保证金为A，融资买入证券数量为B，买入价格为C，证券价格为D，当日收盘价为E，开盘价位F。则融资保证金比例为( )。

下列有关书法艺术的表述，正确的是()。

客户融资买入时交付的保证金为A，融资买入证券数量为B，买入价格为C，证券价格为D，当日收盘价为E，开盘价位F。则融资保证金比例为(　　)。