首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设有如图所示的二叉树 则对该二叉树后序遍历的结果是
设有如图所示的二叉树 则对该二叉树后序遍历的结果是
admin
2010-06-06
72
问题
设有如图所示的二叉树
则对该二叉树后序遍历的结果是
选项
A、FCADBEG
B、ACBDFGE
C、ABDCGEF
D、ACBDFEG
答案
C
解析
按照二叉树后序遍历的方法;在访问根结点、遍历左子树与遍历右子树这三者中,首先遍历左于树,然后遍历右子树,最后访问根结点;并且,在遍历左、右子树时,仍然先先遍历左子树,然后遍历右子树,最后访问根结点。对本题中的二叉树进行后序遍历的结果应是ABDCGEF。设有如图所示的二叉树
转载请注明原文地址:https://www.kaotiyun.com/show/5vjp777K
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
算法的空间复杂度是指()。
以下程序中给数组所有元素输入数据,请从选项中选择正确的答案填入下划线处#include<stdio.h>main(){inta[10],i=0;while(i<10)scanf("%d",_________);
以下叙述中正确的是()。
以下程序中函数sort的功能是对a数组中的数据进行由大到小的排序voidsort(inta[],intn){inti,j,t;for(i=0;i
下列叙述中正确的是()。
规定输人的字符串中只包含字母和*号。请编写函数fun,其功能是:使字符串中尾部的*号不多于n个,若多于n个,则删除多余的*号;若少于或等于n个,则不做任何操作,字符串中间和前面的*号不删除。例如,字符串中的内容为“****A*BC*DEF*G**
以下叙述中正确的是
设某二叉树的后序序列为CBA,中序序列为ABC,则该二叉树的前序序列为()。
为了降低算法的空间复杂度,要求算法尽量采用原地工作(inplace)。所谓原地工作是指()。
软件测试的目的是()。
随机试题
以人为中心,以护理程序为基础,以现代护理观为指南是1948年WHO下过一个定义是
夏天无常用治
下列关于工程项目的表述中不正确的是()。
王廷相是明朝中期著名政治家、哲学家、文学家和无神论者,他最突出的贡献在哲学方面,哲学著作主要有()。
1.题目:杨氏之子2.内容:杨氏之子粱国杨氏子九岁,甚聪惠。孔君平诣其父,父不在,乃呼儿出。为设果,果有杨梅。孔指以示儿曰:“此是君家果。”儿应声答曰:“未闻孔雀是夫子家禽。”3.基本要求:(1)学会用注释了解全文大意的方法;(2)理解主人公巧
从课程评价的方法划分,可以将课程评价分为()。
OlympicGamesareheldeveryfouryearsatadifferentsite,inwhichathletes(21)______differentnationscompeteagainste
甲采取暴力重伤的方法拒不执行人民法院已经生效的民事判决,造成法院执行人员乙重伤。甲的行为构成()。
某市政府门户网站建立民意征集栏目,通过市长信箱、投诉举报、在线访谈、草案意见征集、热点调查、政风行风热线等多个子栏目,针对政策、法规、活动等事宜开展民意征集,接收群众的咨询、意见建议和举报投诉,并由相关政府部门就相关问题进行答复,此项功能主要体现电子政务_
类中数据成员和成员函数的默认类型为______。
最新回复
(
0
)