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

admin2013-02-04 73

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

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

答案D

解析中序遍历的递归算法定义：①遍历左子树；②访问根结点；③遍历右子树。前序遍历的递归算法定义：①访问根结点；②遍历左子树；③遍历右子树。后序遍历的递归算法定义：①遍历左子树；②遍历右子树；③访问根结点。根据前序遍历的结果可知，a是根结点。由中序遍历的结果dgbaechf可知，d、g、b是左子树的结点，e、c、h、f是右子树的结点。再由前序遍历的结果 bdg可知，b是a左边子树的根，由cefh可知，c是a右边子树的根。再由中序遍历的结果dgb可知，d、g是b左边子树的结点，b右边子树无结点。再由前序遍历结果dg可知，d为b左子树的根，g是以d为根的子树的右结点。至此，a的左子树已完全弄清楚了。同样的道理，可以弄清楚以c为根的子树的结点位置。所以可知后序遍历的结果是D。

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

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

二级Access

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级Access

NCRE全国计算机二级

下列有关内联函数的叙述中，正确的是()。

有三个关系R、S和T如下：则由关系R和S得到关系T的操作是(　　)。

有如下类定义：classMyClass{public：private：intdata；}；若要为MyClass类重载流输入运算符“>>”，使得程序中可以“cin>>obj；”的形式改

设有关键码序列(66，13，51，76，81，26，57，69，23)，要按关键码值递增的次序排序，若采用快速排序法，并以第一个元素为划分的基准，那么第一趟划分后的结果为()。

下列关于赋值运算符“=”重载的叙述中，正确的是()。

软件生命周期是指()。

下列关于派生类构造函数和析构函数的说法中，错误的是()。

某二叉树的前序序列为ABCD，中序序列为DCBA，则后序序列为

使用调试器调试第(7)小题的程序，如果想在过程SWAP执行时观察X1的值，可以在其中安置一条命令，程序执行到该命令时，系统将计算X1的值，并将结果在调试输出窗口中显示，这条命令的正确写法是

根据《反垄断法》规定，下列选项构成垄断协议的是()

患者，男性，30岁。有糖尿病病史，因感染性休克入院，对该患者营养支持治疗选用下述哪种脂肪乳制剂有利于患者免疫功能改善

伞型基金又称为()，是指多个基金共用一个基金合同，子基金独立运作，子基金直接可以互相转换的一种基金结构形式。

(2019年北京)2018年10月23日，港珠澳大桥开通仪式在广东省珠海市举行。下列有关港珠澳大桥的说法中，错误的是()。

社会主义道德建设的原则是

在学生表中共有100条记录，执行如下命令，执行结果将是()INDEXON．总分TOZFSETINDEXTOZFGOTOPDISPLAY

假设表单上有一选项组：⊙男〇女，如果选择第二个按钮"女"，则该选项组Value属性的值为(　　)。

Severalmonthshasalreadypassed,butsheisstill____________withherfailureatthespeechcontest.

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

二级Access

NCRE全国计算机二级

下列有关内联函数的叙述中，正确的是()。

有三个关系R、S和T如下：则由关系R和S得到关系T的操作是( )。

有如下类定义：classMyClass{public：private：intdata；}；若要为MyClass类重载流输入运算符“>>”，使得程序中可以“cin>>obj；”的形式改

设有关键码序列(66，13，51，76，81，26，57，69，23)，要按关键码值递增的次序排序，若采用快速排序法，并以第一个元素为划分的基准，那么第一趟划分后的结果为()。

下列关于赋值运算符“=”重载的叙述中，正确的是()。

软件生命周期是指()。

下列关于派生类构造函数和析构函数的说法中，错误的是()。

某二叉树的前序序列为ABCD，中序序列为DCBA，则后序序列为

使用调试器调试第(7)小题的程序，如果想在过程SWAP执行时观察X1的值，可以在其中安置一条命令，程序执行到该命令时，系统将计算X1的值，并将结果在调试输出窗口中显示，这条命令的正确写法是

根据《反垄断法》规定，下列选项构成垄断协议的是()

患者，男性，30岁。有糖尿病病史，因感染性休克入院，对该患者营养支持治疗选用下述哪种脂肪乳制剂有利于患者免疫功能改善

伞型基金又称为()，是指多个基金共用一个基金合同，子基金独立运作，子基金直接可以互相转换的一种基金结构形式。

(2019年北京)2018年10月23日，港珠澳大桥开通仪式在广东省珠海市举行。下列有关港珠澳大桥的说法中，错误的是()。

社会主义道德建设的原则是

在学生表中共有100条记录，执行如下命令，执行结果将是()INDEXON．总分TOZFSETINDEXTOZFGOTOPDISPLAY

假设表单上有一选项组：⊙男〇女，如果选择第二个按钮"女"，则该选项组Value属性的值为( )。

Severalmonthshasalreadypassed,butsheisstill____________withherfailureatthespeechcontest.

有三个关系R、S和T如下：则由关系R和S得到关系T的操作是(　　)。

假设表单上有一选项组：⊙男〇女，如果选择第二个按钮"女"，则该选项组Value属性的值为(　　)。