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

admin2010-03-29 38

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

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

答案8

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

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

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

二级C

NCRE全国计算机二级

相关试题推荐

有以下程序#include#defineSQR(X)X*Xmain(){inta=10,k=2,m=1;a/=SQR(k+m)/SQR(k+m);printf("%d\n",a);}程序的输出结果是
有下列程序：inta=4；intf(intn)main(){intt=0；staticinta=5；{ints=a，i=0；if(n％2){inta=6；t+=a++；}
以下叙述正确的是
设有定义“char*c；”，以下选项中能够使c正确指向一个字符串的是()。
下列叙述中正确的是()。
某二叉树的中序遍历序列为CBADE，后序遍历序列为CBEDA，则前序遍历序列为()。
有以下计算公式若程序前面已经在命令行中包含math．h文件，不能够正确计算上述公式的程序段是
一棵二叉树中共有80个叶子结点与70个度为1的结点，则该二叉树中的总结点数为
下列特征中不是面向对象方法的主要特征的是()。

随机试题

继发性癫痫的病因包括
男性，26岁。发热、乏力伴皮肤出血点2周。查体：贫血貌，牙龈肿胀，肝、脾轻度肿大。化验：Hb75g／L，WBC2．8×109／L，PLT57×109／L，骨髓增生极度活跃，原始细胞84％，过氧化物酶染色弱阳性，非特异性酯酶染色阳性，阳性反应可被氟化钠
资料1南京万和电子有限公司(海关注册编号3201331111)在投资总额内进口设备一批。货物进口前，该公司已向主管海关取得编号为Z22004A×××××的征免税证明，该证明海关签注为“鼓励项目”。货物委托上海申华进出口公司(海关注册编号310491
在我国，形式意义上的民法仅指(　　)。
根据反垄断法律制度的规定，反垄断执法机构调查涉嫌垄断行为时可以采取必要的调查措施。下列各项中，属于此类措施的有()。
社会学习理论是由()提出来的。
新光小学为了有助于学生的健康成长，要求每个学生每天在早读前，统一喝一袋早餐奶。一个学年下来，有人对该校的这个举措提出了异议，理由是，该校喝了早餐奶的学生的平均身高并不比其他同年级的不喝早餐奶的学生的平均身高高。因此，他们要求该校停止让学生早读前统一喝早餐奶
下列说法不正确的是()
下列模式中，能够给出数据库物理存储结构与物理存取方法的是
•ReadthefollowingpassagebelowaboutChicago.•Forquestions23-28,choosethecorrectanswer.•Markoneletter(A,Bor

最新回复(0)

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

二级C

NCRE全国计算机二级

有以下程序#include#defineSQR(X)X*Xmain(){inta=10,k=2,m=1;a/=SQR(k+m)/SQR(k+m);printf("%d\n",a);}程序的输出结果是

有下列程序：inta=4；intf(intn)main(){intt=0；staticinta=5；{ints=a，i=0；if(n％2){inta=6；t+=a++；}

以下叙述正确的是

设有定义“char*c；”，以下选项中能够使c正确指向一个字符串的是()。

下列叙述中正确的是()。

某二叉树的中序遍历序列为CBADE，后序遍历序列为CBEDA，则前序遍历序列为()。

有以下计算公式若程序前面已经在命令行中包含math．h文件，不能够正确计算上述公式的程序段是

一棵二叉树中共有80个叶子结点与70个度为1的结点，则该二叉树中的总结点数为

下列特征中不是面向对象方法的主要特征的是()。

继发性癫痫的病因包括

在我国，形式意义上的民法仅指( )。

根据反垄断法律制度的规定，反垄断执法机构调查涉嫌垄断行为时可以采取必要的调查措施。下列各项中，属于此类措施的有()。

社会学习理论是由()提出来的。

下列说法不正确的是()

下列模式中，能够给出数据库物理存储结构与物理存取方法的是

•ReadthefollowingpassagebelowaboutChicago.•Forquestions23-28,choosethecorrectanswer.•Markoneletter(A,Bor

在我国，形式意义上的民法仅指(　　)。