首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对下列二叉树进行前序遍历的结果为( )。
对下列二叉树进行前序遍历的结果为( )。
admin
2021-07-09
29
问题
对下列二叉树进行前序遍历的结果为( )。
选项
A、ABCDEFGH
B、ABDGEHCF
C、GDBEHACF
D、GDHEBFCA
答案
B
解析
遍历就是不重复地访问二叉树的所有结点。二叉树遍历的方法有3种:前序遍历、中序遍历和后序遍历。记住3种遍历的顺序:
①前序,访问根→按前序遍历左子树→按前序遍历右子树。
②中序,按中序遍历左子树→访问根→按中序遍历右子树。
③后序,按后序遍历左子树→按后序遍历右子树→访问根。
所以对该二叉树的中序遍历结果为ABDGEHCF。
转载请注明原文地址:https://jikaoti.com/ti/qRz0FFFM
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
已知一个数列从第0项开始的前三项分别为0,0,1,以后的各项都是其相邻的前三项之和。给定程序MODI1.C中函数fun的功能是:计算并输出该数列前n项的平方根之和。n的值通过形参传入。例如,当n=10时,程序的输出结果应为:23.197745。
有以下程序#include<stdio.h>main(){inta=0,b=1;if(++a==b++)printf("1");elsepr
设有如下函数定义:#include<stdio.h>intfun(intk){if(k<1)returm0;elseif(k==1)retum1:elsereturnfun(k-1)+1:}若执行调用语句“n=fun(3);”,则函
设有定义:struct{intn;floatx;}s[2],m[2]:{{10,2.8},{0,0.0}};则以下赋值语句中正确的是()。
关于字符串处理的叙述中正确的是()。
若有以下程序段:structst{intn;int*m;};.inta=2,b=3,c=5;structsts[3]=({101,&a),{102,&c),{1
下面属于应用软件的是()。
一棵二叉树中共有80个叶子结点与70个度为1的结点,则该二叉树中的总结点数为
耦合性和内聚性是对模块独立性度量的两个标准。下列叙述中正确的是
某二叉树共有12个结点,其中叶子结点只有1个。则该二叉树的深度为(根结点在第1层)
随机试题
生态系统的初级生产者主要是_______。
属腹腔干的直接分支是
诊断性腹腔穿刺的适应证有
白术用1%香草醛硫酸溶液反应显桃红色来检查
A.向所在地的省级药品不良反应监测中心每季度集中报告B.于发现之日起15日内报告C.须及时报告D.每年汇总报告一次E.每5年汇总报告一次药品生产企业对新药监测期已满以后的药品
残疾人个人取得的下列所得,不可减征个人所得税的是()。
【2016上】材料:中学生晓雯是一个品学兼优的学生,老师与同学都很喜欢她。但她需要进行选择与决策时,总是拿不定主意,处于矛盾中。例如,有同学建议晓雯竞选班长,她也有此想法,但又担心班级事务繁多影响自己的学习;学校举行数学竞赛,她渴望参加,却又担心无法完成
一个委员会工作两年,每年都由4人组成,其中2名成员来自下面4位法官:F,G,H和I,另外2名成员来自下面3位科学家:V,Y和Z。每一年,该委员会有1名成员做主席,在第一年做主席的成员在第二年必须退出该委员会。在第二年做主席的人在第一年必须是该委员会的成员。
请在【答题】菜单下选择【进入考生文件夹】命令,并按照题目要求完成下而的操作。注意:以下的文件必须都保存在考生文件夹下。请根据提供的素材文件“ppt素材.docx”中的义宁、图片设计制作演示文稿,并以文件名“ppt.pptx”存盘,具体要求如下。将素
A、 B、 C、 C本句为反意疑问句,确认Jim上周是否去出差了。
最新回复
(
0
)