首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对下列二叉树进行前序遍历的结果为( )。
对下列二叉树进行前序遍历的结果为( )。
admin
2020-11-27
64
问题
对下列二叉树进行前序遍历的结果为( )。
选项
A、ABCDEFGH
B、ABDGEHCF
C、GDBEHACF
D、GDHEBFCA
答案
B
解析
遍历就是不重复地访问一叉树的所有结点。二叉树遍历的方法有3种:前序遍历、中序遍历和后序遍历。记住3种遍历的顺序:①前序,访问根→按前序遍历左子树→按前序遍历右子树:②中序,按中序遍历左子树→访问根→按中序遍历右子树;③后序,按后序遍历左子树→按后序遍历右子树→访问根。所以对该二叉树的中序遍历结果为ABDGEHCF。
转载请注明原文地址:https://kaotiyun.com/show/k43p777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
读取二进制文件的函数调用形式为:fread(buffer,size,count,fp);其中buffer代表的是
下列有关数据库的描述,正确的是()。
有下列程序:main(){intx[3][2]={0},i;for(i=0;i<3;i++)scanf("%d",x[i]);printf("%3d%3d%3d\n",x[0][0],x[0][1],x[1][0]);}若运行时输入:2
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是
以下选项中非法的C语言字符常量是
深度为7的完全二叉树中共有125个结点,则该完全二叉树中的叶子结点数为
在黑盒测试方法中,设计测试用例的主要根据是
某二叉树的后序遍历序列与中序遍历序列相同,均为ABCDEF,则按层次输出(同一层从左到右)的序列为
学校的每个社团都有一名团长,且一个同学可同时担任多个社团的团长,则实体团长和实体社团间的联系是
流程图是描述算法的很好的工具,一般的流程图中由几种基本图形组成。其中判断框的图形是()。
随机试题
A.Na+B.K+C.Ca2+D.Cl-神经细胞膜在受刺激兴奋时通透性最大的离子是
H公司要取得预售资格,需满足()。H公司办理在建工程抵押登记时,应提交的文件有()。
收益法是求取估价对象未来的正常净收益,选用适当的资本化率将其折现到估价时点后累加,以此估算估价对象的客观合理价格或价值的方法。()
[2003年第094题]城市有大小之别.根据国务院发布《关于调整城市规模划分标准的通知=》(国发2014第51号文件),我国城市按人口规模分为三类:小城市、中等城市、大城市、特大城市和超大城市。它们的人口规模分别是以下哪项?
输水隧洞位于地下水位以下,符合下列()条件时应认为存在外水压力问题。
某工程已有详细的设计图纸,建筑结构非常明确,采用的技术很成熟,则编制该单位建筑工程概算精度最高的方法是()。
科学家最新发现被命名为“郑氏晓廷龙”的小恐龙是始祖鸟的“亲戚”,与生存于侏罗纪晚期的始祖鸟亲缘关系非常近。通过分析始祖鸟的形态,并对似鸟恐龙和早期鸟类的系统发育关系进行了重新分析,得出始祖鸟并非鸟类,而是原始的恐爪龙类,即始祖鸟是迅猛龙的祖先,而不是鸟类的
学习动机(2016/2020年陕西师大、2016年华南师大、2016年浙江师大、2013年北京师大、2012年华东师大、2011/2012年南京师大)
[*]
用高级程序设计语言编写的程序,要转换成等价的可执行程序,必须经过
最新回复
(
0
)