某二叉树的前序序列为ABCDEFG，中序序列为DCBAEFG，则该二叉树的后序序列为

admin2020-06-30 53

问题某二叉树的前序序列为ABCDEFG，中序序列为DCBAEFG，则该二叉树的后序序列为

选项 A、EFGDCBA
B、DCBEFGA
C、BCDGFEA
D、DCBGFEA

答案D

解析二叉树遍历可以分为3种：前序遍历（访问根节点在访问左子树和访问右子树之前）、中序遍历（访问根节点在访问左子树和访问右子树两者之间）、后序遍历（访问根节点在访问左子树和访问右子树之后）。二叉树的前序序列为ABCDEFG，A为根节点。中序序列为DCBAEFG，可知DCB为左子树节点，EFG为右子树节点。同理B为C父节点,C为D父节点，且CD均为B的同侧子树节点。同理E为F根节点，F为G根节点，且FG为E同侧子树节点。二叉树的后序序列为DCBGFEA，D选项正确。

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

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

二级VB

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

某二叉树的前序序列为ABCDEFG，中序序列为DCBAEFG，则该二叉树的后序序列为

二级VB

NCRE全国计算机二级

为计算1＋2＋22＋23＋24＋…＋210的值，并把结果显示在文本框Text1中，若编写如下事件过程：PrivateSubCommand1Click()　　Dima&，s&，k&　　s＝1　　a＝2　　Fork＝2To10

执行下列语句：strInput=InputBox("请输入字符串"，"字符串对话框"，"字符串")将显示输入对话框。此时如果直接单击“确定”按钮，则变量strInput的内容是()。

以下关于VB的叙述中，错误的是

能够将组合框Combol中最后一个数据项删除的语句为()。

如果要定义一个窗体级变量，定义变量语句的位置应该是

下面叙述中错误的是(　　)。

要求如果x被7除余2，则输出x的值，下列语句中不能实现此功能的语句是(　　)。

设一棵满二叉树共有15个结点，则在该满二叉树中的叶子结点数为()。

（2018年泰安）以下关于课堂问题行为的描述，说法正确的是（）

下列属于企业发展目标的是()

下列《陌上桑》诗句中，采用正面描写手法来突出人物形象的是

Itisdifficulttounderstandthiskindof______calculation.

女童，7岁，食冷饮时左后牙感到酸痛2周，无自发痛史，检查：36颊颌面深龋，龋蚀范围稍广，腐质软而湿润，易挖除，但很敏感。测牙髓活力同正常牙，叩痛(一)。根据上述临床表现和检查结果，拟诊断为

男性，34岁，肛门旁反复疼痛、红肿、流脓5个月。查体：距肛门缘3cm的皮肤上可触及一直径1cm的硬结，挤压后有少量脓血样分泌物流出，沿硬结于皮下可触及一索条状物伸致肛管内约3cm

男，21岁，主诉刷牙牙龈出血2年，检查袋深≤3mm，X线片上未见牙槽嵴顶吸收，此患者可能的诊断是

《建筑施工企业负责人及项目负责人施工现场带班暂行办法》规定，项目负责人每月带班生产时间不得少于本月施工时间的()。

将学业成功或失败归因于个人外部的稳定因素，指的是归因于()

x

某二叉树的前序序列为ABCDEFG，中序序列为DCBAEFG，则该二叉树的后序序列为

二级VB

NCRE全国计算机二级

为计算1＋2＋22＋23＋24＋…＋210的值，并把结果显示在文本框Text1中，若编写如下事件过程：PrivateSubCommand1Click() Dima&，s&，k& s＝1 a＝2 Fork＝2To10

执行下列语句：strInput=InputBox("请输入字符串"，"字符串对话框"，"字符串")将显示输入对话框。此时如果直接单击“确定”按钮，则变量strInput的内容是()。

以下关于VB的叙述中，错误的是

能够将组合框Combol中最后一个数据项删除的语句为()。

如果要定义一个窗体级变量，定义变量语句的位置应该是

下面叙述中错误的是( )。

要求如果x被7除余2，则输出x的值，下列语句中不能实现此功能的语句是( )。

设一棵满二叉树共有15个结点，则在该满二叉树中的叶子结点数为()。

（2018年泰安）以下关于课堂问题行为的描述，说法正确的是（）

下列属于企业发展目标的是()

下列《陌上桑》诗句中，采用正面描写手法来突出人物形象的是

Itisdifficulttounderstandthiskindof______calculation.

女童，7岁，食冷饮时左后牙感到酸痛2周，无自发痛史，检查：36颊颌面深龋，龋蚀范围稍广，腐质软而湿润，易挖除，但很敏感。测牙髓活力同正常牙，叩痛(一)。根据上述临床表现和检查结果，拟诊断为

男性，34岁，肛门旁反复疼痛、红肿、流脓5个月。查体：距肛门缘3cm的皮肤上可触及一直径1cm的硬结，挤压后有少量脓血样分泌物流出，沿硬结于皮下可触及一索条状物伸致肛管内约3cm

男，21岁，主诉刷牙牙龈出血2年，检查袋深≤3mm，X线片上未见牙槽嵴顶吸收，此患者可能的诊断是

《建筑施工企业负责人及项目负责人施工现场带班暂行办法》规定，项目负责人每月带班生产时间不得少于本月施工时间的()。

将学业成功或失败归因于个人外部的稳定因素，指的是归因于()

x

为计算1＋2＋22＋23＋24＋…＋210的值，并把结果显示在文本框Text1中，若编写如下事件过程：PrivateSubCommand1Click()　　Dima&，s&，k&　　s＝1　　a＝2　　Fork＝2To10　　　　

下面叙述中错误的是(　　)。

要求如果x被7除余2，则输出x的值，下列语句中不能实现此功能的语句是(　　)。