一棵二叉树的前序遍历结果是ABCEDF，中序遍历结果是CBAEDF，则其后序遍历的结果是( )。

admin2020-11-23 30

问题一棵二叉树的前序遍历结果是ABCEDF，中序遍历结果是CBAEDF，则其后序遍历的结果是( )。

选项 A、DBACEF
B、CBEFDlA
C、FDAEBC
D、DFABEC

答案B

解析由于该二叉树的前序遍历结果是ABCEDF，显然A结点为根结点，所以后序遍历时A结点是最后遍历的，其后序遍历的结果为CBEFDA。

转载请注明原文地址:https://jikaoti.com/ti/YwD0FFFM

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

二级C语言

NCRE全国计算机二级

相关试题推荐

下列给定程序中，函数fun的功能是：从形参ss所指字符串数组中，删除所有串长超过k的字符串，函数返回剩余字符串的个数。ss所指字符串数组中共有N个字符串，且串长小于M。请在程序的下画线处填入正确的内容并将下画线删除，使程序得出正确的结果。
给定程序中，函数fun的功能是：统计中带有头结点的单向链表中结点的个数，存放在形参n所指的存储单元中。请在程序的下划线处填入正确的内容并把下划线删除，使程序得出正确的结果。注意：源程序存放在考生文件夹下的BLANK1．C中。不
函数fun的功能是：在有n个元素的结构体数组std中，查找有不及格科目的学生，找到后输出学生的学号；函数的返回值是有不及格科目的学生人数。例如，主函数中给出了4名学生的数据，则程序运行的结果为：学号：N1002学号：N1006共有2位学生有不及格科目
给定程序中，函数fun的功能是：计算形参x所指数组中N个数的平均值(规定所有数均为正数)，将所指数组中小于平均值的数据移至数组的前部，大于等于平均值的数据移至x所指数组的后部，平均值作为函数值返回，在主函数中输出平均值和移动后的数据。例如，有1
程序通过定义学生结构体变量，存储了学生的学号、姓名和三门课的成绩。所有学生数据均以二进制方式输出到文件中。函数fun的功能是从形参filename所指的文件中读入学生数据，并按照学号从小到大排序后，再用二进制方式把排序后的学生数据输出到filename所指
假定输入的字符串中只包含字母和*号。请编写函数fun，它的功能是：除了字符串前导的*号之外，将串中其它“*”号全部删除。在编写函数时，不得使用C语言提供的字符串函数。函数fun中给出的语句仅供参考。例如，字符串中的内容为：****A*BC*
给定程序MODI1．C中函数fun的功能是：从低位开始取出长整型变量S中偶数位上的数，依次构成一个新数放在t中。高位仍在高位，低位仍在低位。例如，当S中的数为：7654321时，t中的数为：642。请改正程序中的错误，使它能得出正确的结
以下叙述中正确的是()。
数据库设计中反映用户对数据要求的模式是
某二叉树中有n个度为2的结点，则该二叉树中的叶子结点数为

随机试题

蔬菜的种类不同，其食用的________也不同。
流行性出血热患者出现高血容量综合征时的治疗有：()
夏某，男，38岁。症见腹中积块，胀满疼痛按之软而不坚，固定不移，舌苔薄白，脉弦。若患者兼见恶寒发热，头身酸痛，舌苔白腻，脉浮弦大。治疗应予
不定积分∫xf"(x)dx等于()。
某工程相邻两个施工过程的流水节拍分别为Ⅰ过程：2、3、3、4，Ⅱ过程；1、3、2、3，则Ⅰ、Ⅱ两过程的流水步距为()。
禁止乘飞机旅客随身携带，但可以托运的物品有()。
根据各组对话内容，从下面方框里提供的5个选项中选出能填入空白处的最佳选项，并将该选项前的字母填写在答题卡相应的位置上A：I’dlikesomenoodles．Couldyouhelpme?B：_________．
陈独秀在《青年杂志》发刊词中说“批评时政，非其旨也”意指
______inourclass,Kevinhasnowbecometheblacksheepofthegroup.
PassageOneIcameacrossanoldcountryguidetheotherday.Itlistedallthetradesmenineachvillageinmypartofthe

最新回复(0)

一棵二叉树的前序遍历结果是ABCEDF，中序遍历结果是CBAEDF，则其后序遍历的结果是( )。

二级C语言

NCRE全国计算机二级

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

数据库设计中反映用户对数据要求的模式是

某二叉树中有n个度为2的结点，则该二叉树中的叶子结点数为

蔬菜的种类不同，其食用的________也不同。

流行性出血热患者出现高血容量综合征时的治疗有：()

夏某，男，38岁。症见腹中积块，胀满疼痛按之软而不坚，固定不移，舌苔薄白，脉弦。若患者兼见恶寒发热，头身酸痛，舌苔白腻，脉浮弦大。治疗应予

不定积分∫xf"(x)dx等于()。

某工程相邻两个施工过程的流水节拍分别为Ⅰ过程：2、3、3、4，Ⅱ过程；1、3、2、3，则Ⅰ、Ⅱ两过程的流水步距为()。

禁止乘飞机旅客随身携带，但可以托运的物品有()。

根据各组对话内容，从下面方框里提供的5个选项中选出能填入空白处的最佳选项，并将该选项前的字母填写在答题卡相应的位置上A：I’dlikesomenoodles．Couldyouhelpme?B：_________．

陈独秀在《青年杂志》发刊词中说“批评时政，非其旨也”意指

______inourclass,Kevinhasnowbecometheblacksheepofthegroup.

PassageOneIcameacrossanoldcountryguidetheotherday.Itlistedallthetradesmenineachvillageinmypartofthe