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

admin2009-05-20 37

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

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

答案8

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

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

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

二级Access

NCRE全国计算机二级

相关试题推荐

使用VC6打开考生文件夹下的源程序文件modi1．cpp，但该程序运行时有错，请改正程序中的错误，使程序输出的结果为：Number=8注意：错误的语句在／／********error********的下面，修改该语句即可。#inclu
有如下程序段：inti=0,j=1;nt&r=i;//①r=j;//②int*p=&i;//③*p=&r;//④其中会产生编译错误的语句是(
有如下程序：#includeusingnamespacestd;classBase{intx;public:Base(intn=0):x(n){cout
有如下程序：#includeusingnamespacestd;classMyClass{public:MyClass(){++count;}~MyClass(){--count;}staticintgetCount
使用VC6打开考生文件夹下的源程序文件modil．cpp，但该程序运行时有错，请改正main()函数中的错误，使程序的输出结果如下：Constructor．Defaultconstructor．Areais12A
某二叉树共有845个结点，其中叶子结点有45个，则度为1的结点数为
下列关于二叉树的叙述中，正确的是(　　)。
某二叉树中共有935个结点，其中叶子结点有435个，则该二叉树中度为2的结点个数为

随机试题

刷涂工作台如何维护保养？
诊断胆囊炎时首选
下列关于X线的叙述，正确的是
下列关于先予执行的说法错误的是()。
黑客通常采用()等方式作为典型的攻击方式。
下列各项中，属于对会计职业道德进行自律管理与约束的机构是()。
下列选项中,属于家庭资产的有:()。
海上货物运输保险承保的损失主要包括()。
TheU.S.SecretService,whichstudies"targetedviolence",providesinsightontheurgencyoftheneedinits2002"SafeSchool
Whatdayistoday?

最新回复(0)

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

二级Access

NCRE全国计算机二级

使用VC6打开考生文件夹下的源程序文件modi1．cpp，但该程序运行时有错，请改正程序中的错误，使程序输出的结果为：Number=8注意：错误的语句在／／error的下面，修改该语句即可。#inclu

有如下程序段：inti=0,j=1;nt&r=i;//①r=j;//②intp=&i;//③p=&r;//④其中会产生编译错误的语句是(

有如下程序：#includeusingnamespacestd;classBase{intx;public:Base(intn=0):x(n){cout

有如下程序：#includeusingnamespacestd;classMyClass{public:MyClass(){++count;}~MyClass(){--count;}staticintgetCount

使用VC6打开考生文件夹下的源程序文件modil．cpp，但该程序运行时有错，请改正main()函数中的错误，使程序的输出结果如下：Constructor．Defaultconstructor．Areais12A

某二叉树共有845个结点，其中叶子结点有45个，则度为1的结点数为

下列关于二叉树的叙述中，正确的是(　　)。

某二叉树中共有935个结点，其中叶子结点有435个，则该二叉树中度为2的结点个数为

刷涂工作台如何维护保养？

诊断胆囊炎时首选

下列关于X线的叙述，正确的是

下列关于先予执行的说法错误的是()。

黑客通常采用()等方式作为典型的攻击方式。

下列各项中，属于对会计职业道德进行自律管理与约束的机构是()。

下列选项中,属于家庭资产的有:()。

海上货物运输保险承保的损失主要包括()。

TheU.S.SecretService,whichstudies"targetedviolence",providesinsightontheurgencyoftheneedinits2002"SafeSchool

Whatdayistoday?

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

二级Access

NCRE全国计算机二级

使用VC6打开考生文件夹下的源程序文件modi1．cpp，但该程序运行时有错，请改正程序中的错误，使程序输出的结果为：Number=8注意：错误的语句在／／********error********的下面，修改该语句即可。#inclu

有如下程序段：inti=0,j=1;nt&r=i;//①r=j;//②int*p=&i;//③*p=&r;//④其中会产生编译错误的语句是(

有如下程序：#includeusingnamespacestd;classBase{intx;public:Base(intn=0):x(n){cout

有如下程序：#includeusingnamespacestd;classMyClass{public:MyClass(){++count;}~MyClass(){--count;}staticintgetCount

使用VC6打开考生文件夹下的源程序文件modil．cpp，但该程序运行时有错，请改正main()函数中的错误，使程序的输出结果如下：Constructor．Defaultconstructor．Areais12A

某二叉树共有845个结点，其中叶子结点有45个，则度为1的结点数为

下列关于二叉树的叙述中，正确的是( )。

某二叉树中共有935个结点，其中叶子结点有435个，则该二叉树中度为2的结点个数为

刷涂工作台如何维护保养？

诊断胆囊炎时首选

下列关于X线的叙述，正确的是

下列关于先予执行的说法错误的是()。

黑客通常采用()等方式作为典型的攻击方式。

下列各项中，属于对会计职业道德进行自律管理与约束的机构是()。

下列选项中,属于家庭资产的有:()。

海上货物运输保险承保的损失主要包括()。

TheU.S.SecretService,whichstudies"targetedviolence",providesinsightontheurgencyoftheneedinits2002"SafeSchool

Whatdayistoday?

使用VC6打开考生文件夹下的源程序文件modi1．cpp，但该程序运行时有错，请改正程序中的错误，使程序输出的结果为：Number=8注意：错误的语句在／／error的下面，修改该语句即可。#inclu

有如下程序段：inti=0,j=1;nt&r=i;//①r=j;//②intp=&i;//③p=&r;//④其中会产生编译错误的语句是(

下列关于二叉树的叙述中，正确的是(　　)。