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

admin2013-02-23 55

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

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

答案D

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

下面程序的输出结果是main(){charstr[10],c=’a’;inti=0;for(;i＜5;i++)str[i]=c++;printf("%s",str);}
下列程序运行后，输出结果是______。func(inta，intb){staticintm=0，i=2；i+=m+1；m=i+a+b；return(m)；}main(){intk=4，m=1，p；
设a，b，c为整型数，且a=2，b=3，c=4，则执行完以下语句后，a的值是【】。a*=16+(b++)-(++c);
关系模型的3类完整性指的是【】、参照完整性、用户定义的完整性。
有以下说明定义和语句，可用a．day引用结构体成员day，写出引用结构体成员day的其他两种形式【】、【】。struct{intday；charmouth；intyear；}a，*b；b＝&a；
以下函数把b字符串连到a字符串的后面，并返回a中新字符串的长度，请填空。strcen(chara[]，charb[]){intnum=0，n=0；while(*(a+num)!＝【】)num++；
设x、y\z和k都是int型变量，执行表达式x=(y=4,z=16,k=32)后，x的值为______。
下列选项中均属于C语言合法的标识符的是()
详细设计中，可用于描述详细设计的工具有()

随机试题

如果某产品的需求是富有弹性的(价格弹性大于1)，则企业提高这种产品的价格会使得销售收入()
一男婴，营养状况良好，头围46cm，前囟0．5cm，身长75cm。最可能的月龄是()
张某未经有关部门批准，在其所在市A区与B区交界地带建有平房，—座。位于C区的市城市规划部门认定该建筑为违章建筑，作出限期拆除的处罚决定，张某不服，决定起诉。那么他可向哪些法院起诉?
造成水平蔓延的主要途径和原因有()。
下列各项属于《中华人民共和国证券法》总则内容的有(　　)。
2016年，全国固定资产投资(不含农户)41378亿元，同比增长8．9％，增速比上年全年加快0．8个百分点。其中，国有控股投资14662亿元，增长14．4％；民间投资24977亿元，增长6．7％，比上年全年加快3．5个百分点，占全部投资的比重为60．4％。
请你仔细阅读下面的材料：答题任务，大家一起谈谈，你认为什么样的领导是好领导？尽量达成一致意见。然后，派出一位代表来汇报你们的意见，并阐述你们作出这种选择的理由。在讨论之前，首先给你们5分钟的时间考虑，然后每人将自己的答案写在纸上。接下去
设区域D是以原点为中心，半径为r的圆域，则cos(xy)dxdy=________．
In1788,AustraliawassettledbytheBritishasacolonyfounded
Inthecauseofequalrights,feminists(女权主义者)havehadmuchtocomplainabout.Butonestrikingpieceofinequalityhasbeen【C1】

最新回复(0)

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

二级C语言

NCRE全国计算机二级

下面程序的输出结果是main(){charstr[10],c=’a’;inti=0;for(;i＜5;i++)str[i]=c++;printf("%s",str);}

下列程序运行后，输出结果是______。func(inta，intb){staticintm=0，i=2；i+=m+1；m=i+a+b；return(m)；}main(){intk=4，m=1，p；

设a，b，c为整型数，且a=2，b=3，c=4，则执行完以下语句后，a的值是【】。a*=16+(b++)-(++c);

关系模型的3类完整性指的是【】、参照完整性、用户定义的完整性。

有以下说明定义和语句，可用a．day引用结构体成员day，写出引用结构体成员day的其他两种形式【】、【】。struct{intday；charmouth；intyear；}a，*b；b＝&a；

以下函数把b字符串连到a字符串的后面，并返回a中新字符串的长度，请填空。strcen(chara[]，charb[]){intnum=0，n=0；while(*(a+num)!＝【】)num++；

设x、y\z和k都是int型变量，执行表达式x=(y=4,z=16,k=32)后，x的值为______。

下列选项中均属于C语言合法的标识符的是()

详细设计中，可用于描述详细设计的工具有()

如果某产品的需求是富有弹性的(价格弹性大于1)，则企业提高这种产品的价格会使得销售收入()

一男婴，营养状况良好，头围46cm，前囟0．5cm，身长75cm。最可能的月龄是()

张某未经有关部门批准，在其所在市A区与B区交界地带建有平房，—座。位于C区的市城市规划部门认定该建筑为违章建筑，作出限期拆除的处罚决定，张某不服，决定起诉。那么他可向哪些法院起诉?

造成水平蔓延的主要途径和原因有()。

下列各项属于《中华人民共和国证券法》总则内容的有( )。

设区域D是以原点为中心，半径为r的圆域，则cos(xy)dxdy=________．

In1788,AustraliawassettledbytheBritishasacolonyfounded

Inthecauseofequalrights,feminists(女权主义者)havehadmuchtocomplainabout.Butonestrikingpieceofinequalityhasbeen【C1】

下列各项属于《中华人民共和国证券法》总则内容的有(　　)。