设有如图所示的二叉树则对该二叉树后序遍历的结果是

admin2010-06-06 34

问题设有如图所示的二叉树

则对该二叉树后序遍历的结果是

选项 A、FCADBEG
B、ACBDFGE
C、ABDCGEF
D、ACBDFEG

答案C

解析按照二叉树后序遍历的方法；在访问根结点、遍历左子树与遍历右子树这三者中，首先遍历左于树，然后遍历右子树，最后访问根结点；并且，在遍历左、右子树时，仍然先先遍历左子树，然后遍历右子树，最后访问根结点。对本题中的二叉树进行后序遍历的结果应是ABDCGEF。设有如图所示的二叉树

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

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

二级C

NCRE全国计算机二级

相关试题推荐

关于C语言函数的叙述中错误的是()。
请编写函数fun，函数的功能是：将大于形参m且紧靠m的k个素数存入xx所指的数组中。例如，若输入17，5，则应输出：19，23，29，31，37。注意：部分源程序在文件PROG1．C文件中。请勿改动主函数main和其他函数中的任何内容，
以下函数实现按每行5个输出a所指数组中的数据：#includevoidfun(int*a，intn){inti；for(i=0；i＜n；i++){printf(’’％d’’，a[i])；}printf(’’＼n’’)；}在横线处应
对于循环队列，下列叙述中正确的是()。
规定输人的字符串中只包含字母和*号。请编写函数fun，其功能是：使字符串中尾部的*号不多于n个，若多于n个，则删除多余的*号；若少于或等于n个，则不做任何操作，字符串中间和前面的*号不删除。例如，字符串中的内容为“****A*BC*DEF*G**
使用VC++2010打开考生文件夹下blank1中的解决方案。此解决方案的项目中包含一个源程序文件blank1．c。在此程序中，函数fun的功能是：输出a所指数组中的前n个数据，要求每行输出5个数。请在程序的下画线处填入正确的内容并把下画线删除，使程序得
下列给定程序中，函数fun的功能是：找出一个大于给定整数m且紧随m的素数，并作为函数值返回。请改正程序中的错误，使它能得出正确的结果。注意：部分源程序在文件MODI1．C中，不要改动main函数，不得增行或删行，也不得更改程序的结构!
程序测试的目的是
设某二叉树的后序序列为CBA，中序序列为ABC，则该二叉树的前序序列为()。
在软件测试设计中，软件测试的目的是()。

随机试题

晚唐五代时期，将文人词带回到民间作品的抒情路线上来的是()。
企业营销活动的必要前提是()
小张，男性，27岁，因运动损伤而接受了膝关节置换术，协助其患侧膝关节屈伸训练应开始于
养生学的哲学思维方法认为，“无阴则阳无以化，无阳则阴无以生”，说明了下列何种关系
下列对报检程序说法正确的有：(　　)
Questions6～10refertothefollowingjobadvertisement．WhatdoestheWHCjobadvertisementimply?
森林：树木
根据下面的文字说明写一篇450字左右的应用文，要求包含标题、正文、结尾语、落款等几个要素。近日，《中国青少年体育发展报告(2015)》在湖北宜昌正式发布。《报告》集中反映了近年来中国青少年体育领域的基本状况和主要进展。作为其中一大看点，多项身体素
设向量组α1，α2，…，αn-1为n维线性无关的列向量组，且与非零向量β1，β2正交．证明：β1，β2线性相关．
在我国商标专用权保护对象是指_______。

最新回复(0)

设有如图所示的二叉树 则对该二叉树后序遍历的结果是

二级C

NCRE全国计算机二级

关于C语言函数的叙述中错误的是()。

请编写函数fun，函数的功能是：将大于形参m且紧靠m的k个素数存入xx所指的数组中。例如，若输入17，5，则应输出：19，23，29，31，37。注意：部分源程序在文件PROG1．C文件中。请勿改动主函数main和其他函数中的任何内容，

以下函数实现按每行5个输出a所指数组中的数据：#includevoidfun(int*a，intn){inti；for(i=0；i＜n；i++){printf(’’％d’’，a[i])；}printf(’’＼n’’)；}在横线处应

对于循环队列，下列叙述中正确的是()。

程序测试的目的是

设某二叉树的后序序列为CBA，中序序列为ABC，则该二叉树的前序序列为()。

在软件测试设计中，软件测试的目的是()。

晚唐五代时期，将文人词带回到民间作品的抒情路线上来的是()。

企业营销活动的必要前提是()

小张，男性，27岁，因运动损伤而接受了膝关节置换术，协助其患侧膝关节屈伸训练应开始于

养生学的哲学思维方法认为，“无阴则阳无以化，无阳则阴无以生”，说明了下列何种关系

下列对报检程序说法正确的有：( )

Questions6～10refertothefollowingjobadvertisement．WhatdoestheWHCjobadvertisementimply?

森林：树木

设向量组α1，α2，…，αn-1为n维线性无关的列向量组，且与非零向量β1，β2正交．证明：β1，β2线性相关．

在我国商标专用权保护对象是指_______。

设有如图所示的二叉树则对该二叉树后序遍历的结果是

下列对报检程序说法正确的有：(　　)