首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
有二叉树如下图所示: 则前序序列为( )。
有二叉树如下图所示: 则前序序列为( )。
admin
2022-04-01
76
问题
有二叉树如下图所示:
则前序序列为( )。
选项
A、ABDEGCFH
B、DBGEAFHC
C、DGEBHFCA
D、ABCDEFGH
答案
A
解析
前序遍历首先访问根节点,然后遍历左子树,最后遍历右子树;在遍历左、右子树时,仍然先访问根节点,然后遍历左子树,最后遍历右子树。故本题前序序列是ABDEGCFH。
中序遍历首先遍历左子树,然后访问跟节点,最后遍历右子树;在遍历左、右子树时,仍然先遍历左子树,然后访问跟节点,最后遍历右子树。故本题的中序序列是DBGEAFHC。
后序遍历首先遍历左子树,然后遍历右子树,最后访问根节点;在遍历左、右子树时,仍然先遍历左子树,然后遍历右子树,最后访问根节点。故本题的后序序列是DGEBHFCA。
转载请注明原文地址:https://kaotiyun.com/show/Z6kp777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
给定程序中,函数fun的功能是:判定形参a所指的N×N(规定N为奇数)的矩阵是否是“幻方”,若是,函数返回值为1;不是,函数返回值为0。“幻方”的判定条件是:矩阵每行、每列、主对角线及反对角线上元素之和都相等。例如,以下3×3的矩阵就是一个“幻方
程序中已构成如下不带头节点的单向链表结构,指针变量s、p、q均已正确定义,并用于指向链表节点,指针变量s总是作为指针指向链表的第一个节点。若有以下程序段:q=s;s=s->next:p=s;while(p->next)p=p->next;p-
若有以下程序#includemain(){chara[20],b[]="Theskyisblue.";inti;for(i=0;i
以下选项中,合法的一组C语言数值常量是()。
以下叙述中正确的是
C源程序中不能表示的数制是
定义学生选修课程的关系模式如下:S(S#,Sn,Sd,Sa)(其属性分别为学号、姓名、所在系、年龄);C(C#,Cn,P#)(其属性分别为课程号、课程名、先选课);SC(S#,C#,C)(其属性分别学号、课号和成绩)。检索选修课程名为“操作系统”的
以下正确的字符串常量是
下列选项中,不能作为合法常量的是()。
某二叉树共有7个结点,其中叶子结点只有1个,则该二叉树的深度为(假设根结点在第1层)()。
随机试题
下列选项中,属于政府对企业的电子政务的内容是()
A.保和丸B.枳实导滞丸C.木香槟榔丸D.小承气汤积滞内停,湿蕴生热证,治宜选用何方
天台乌药散与暖肝煎两方组成中均含有的药物是()
对查处的安全事故隐患,应明确()。
背景材料:某高速公路M合同段(K17+300~K27+300),主要为路基土石方工程,本地区岩层构成为泥岩、砂岩互层,抗压强度20MPa左右,地表土覆盖层较薄。在招标文件中,工程量清单列有挖方2400000m3(土石比例为6:4),填方24900
随着时间的推移,固定资产的持有成本和运行成本逐渐增大。()
下列关于企业持有的资产或负债,采用的会计计量属性,表述正确的有()。
ToMissDoughty16September1962,SundayMydear,Well,hereweare-butnothere.YouareinPrinceton,andmeinQuogu
在考生文件夹下LUNDRY文件夹建立一个新文件夹PEASANT.LAN。
Readthetextbelowaboutcustomerloyalty.Inmostofthelines(34-45),thereisoneextraword.Itiseithergrammaticallyin
最新回复
(
0
)