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

admin2009-01-15 53

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

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

答案8

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

请根据以下各小题的要求设计VisualBasic应用程序(包括界面和代码)。在名称为Form1的窗体上画一个名称为Command1、标题为“保存文件”的命令按钮，再画一个名称为CommonDialogl的通用对话框。要求：①通过属
请根据以下各小题的要求设计VisualBasic应用程序(包括界面和代码)。在名称为Form1的窗体上画一个名称为Picturel的图片框(PictureBox)，高、宽均为1000。在图片框内再画一个有边框的名称为Imagel的图像框(Image)
在名称为Form1，标题为“选课”的窗体上添加一个复选框数组，名称为CH1，共有四个复选框，按顺序其标题分别是“数学”、“语文”、“外语”、“计算机”，其中“语文”、“计算机”复选框处在选中状态下，程序运行时的窗体如图所示。请按要求添加控件并设置相应属性。
在名称为Forml的窗体上画一个列表框，其名称为L1；一个水平滚动条，其名称为HSl，SmallChange属性为2，LargeChange属性为10，Min属性为0，Max属性为100，编写适当的事件过程。程序运行后，如果把滚动框移到某个位置，然后单击窗
请根据以下各小题的要求设计VisualBasic应用程序(包括界面和代码)。(1)在名称为Form1的窗体上画一个文本框，其名称为T1，宽度和高度分别为1400、400；再画两个命令按钮，其名称分别为C1和C2，标题分别为“显示”和“扩大”，编写适当的
请根据以下各小题的要求设计VisualBasic应用程序（包括界面和代码）。（1）在名称为Form1的窗体上画一个名称为Label1、标题为“列表框的使用”的标签。再画一个名称为List1的列表框，列表中含有5个表项，表项内容分别为“北京”
在名称为Forml、标题为”标签”的窗体上，画一个名称为Labell并可自动调整大小的标签，其标题为”计算机等级考试”，字体大小为三号字；再画两个命令按钮，标题分别是”宋体”和”黑体”，名称分别为Commandl、Command2。如图2-72所示。要求
在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是
设有如下数组定义语句：Dima(一1To4，3)AsInteger以下叙述中正确的是
在下面语句或函数中，不能描述选择结构的是

随机试题

王老师制作的一个Word文档的部分截图如下图所示，两个方框处的数字表示该处()。
在变压器的安装现场，采用电桥法和电压降法可以测量()。
不符合填写票据和结算凭证的书写要求。()
对2009年我国13个省市自治区城镇居民人均消费支出与人均可支配收入的相关系数进行显著性检验时，t的检验值为28.51，tα/2=2.201，则下列说法正确的有()。(α=0.05)
石湖县政府以文件形式规定：因禽类宰杀市场管理需要，石湖县所有禽类宰杀单位或者个体户，须在规定期限内到县政府临时成立的禽类管理办公室申请办理禽类宰杀证，违者予以罚款。个体户陈某未按文件规定申请办理禽类宰杀证，禽类管理办公室对陈某罚款500元。下列关于该案行政
根据资源税法的有关规定，下列各项中属于资源税的特点的有()。
班主任工作的中心环节是()。
2016年6月，经李克强总理签批，国务院印发《关于加强困境儿童保障工作的意见》。关于《意见》相关内容，下列说法错误的是()。
简述中国古代法典从唐朝到清朝篇章体例的发展演变。
有如下程序段：inti=l；while(1){i++：if(i==10)break；if(i％2==0)cout＜＜’*’；}执行这个程序段输出字符木的个数是(

最新回复(0)

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

二级C语言

NCRE全国计算机二级

请根据以下各小题的要求设计VisualBasic应用程序(包括界面和代码)。在名称为Form1的窗体上画一个名称为Command1、标题为“保存文件”的命令按钮，再画一个名称为CommonDialogl的通用对话框。要求：①通过属

请根据以下各小题的要求设计VisualBasic应用程序(包括界面和代码)。在名称为Form1的窗体上画一个名称为Picturel的图片框(PictureBox)，高、宽均为1000。在图片框内再画一个有边框的名称为Imagel的图像框(Image)

在名称为Forml的窗体上画一个列表框，其名称为L1；一个水平滚动条，其名称为HSl，SmallChange属性为2，LargeChange属性为10，Min属性为0，Max属性为100，编写适当的事件过程。程序运行后，如果把滚动框移到某个位置，然后单击窗

在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是

设有如下数组定义语句：Dima(一1To4，3)AsInteger以下叙述中正确的是

在下面语句或函数中，不能描述选择结构的是

王老师制作的一个Word文档的部分截图如下图所示，两个方框处的数字表示该处()。

在变压器的安装现场，采用电桥法和电压降法可以测量()。

不符合填写票据和结算凭证的书写要求。()

对2009年我国13个省市自治区城镇居民人均消费支出与人均可支配收入的相关系数进行显著性检验时，t的检验值为28.51，tα/2=2.201，则下列说法正确的有()。(α=0.05)

根据资源税法的有关规定，下列各项中属于资源税的特点的有()。

班主任工作的中心环节是()。

2016年6月，经李克强总理签批，国务院印发《关于加强困境儿童保障工作的意见》。关于《意见》相关内容，下列说法错误的是()。

简述中国古代法典从唐朝到清朝篇章体例的发展演变。

有如下程序段：inti=l；while(1){i++：if(i==10)break；if(i％2==0)cout＜＜’*’；}执行这个程序段输出字符木的个数是(