首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设二叉树如下: 则前序序列为( )。
设二叉树如下: 则前序序列为( )。
admin
2019-04-18
76
问题
设二叉树如下:
则前序序列为( )。
选项
A、ABDEGCFH
B、DBGEAFHC
C、DGEBHFCA
D、ABCDEFGH
答案
A
解析
二叉树遍历可以分为3种:前序遍历(访问根结点在访问左子树和访问右子树之前)、中序遍历(访问根结点在访问左子树和访问右子树两者之间)、后序遍历(访问根结点在访问左子树和访问右子树之后)。本题中前序遍历为ABDEGCFH,中序遍历为DBGEAFHC,后序遍历为DGEBHFCA,故A选项正确。
转载请注明原文地址:https://kaotiyun.com/show/W4Ap777K
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
下列关于多态性的描述,错误的是()。
设有定义:classC{public:intValUe;};intX,*p;则以下引用形式中,正确的是()。
类模板template<classT>classx{…},其中友元函数f对特定类型T(如int),使函数f(x<int>)成为x<int>模板类的友元,则其说明为()。
有如下程序:#include<iostream>usingnamespacestd;classPublication{//出版物类charname[30];public:Publication(cha
对于语句cout<<endl<<x;中的各个组成部分,下列叙述中错误的是
数据库系统的核心是
有如下程序:#include<iostream>usingnamespacestd;classGrandChild{public:GrandChild(){strcpy(name,"Unknown"
有如下循环语句:for(inti=50;i>20;i-=2)cout<<i<<",";程序运行时循环体的执行次数是______。
在下列关于二叉树的叙述中,正确的一项是()。
E-R图中用矩形表示实体(等同于表),用椭圆形表示实体的属性(等同于表中的字段),用菱形表示实体关系(等同于外键)。
随机试题
试述建构主义理论指导下的教学模式、教学方法和教学设计。
我国对医疗保险参保人的分类不包括
戊型肝炎应采取何种隔离措施()
患者水肿反复消长不已,面浮肢肿,腰以下为甚,按之凹陷不起,心悸,气短,腰部冷痛,尿少,四肢冷,舌质淡胖,苔薄白,脉沉细。其证候是()
母核属于呋喃香豆素的是具有抗癌作用的是
复苏药物使用途径应首选()。
《中华人民共和国教育法》第七十三条规定,明知校舍或者教育教学设施有危险,而不采取措施,造成人员伤亡或者重大财产损失的,对直接负责的主管人员和其他直接责任人员,依法追究()。
简述马克思主义产生的历史条件。
对三台仪器进行检验,每台仪器产生故障的概率分别为p1,p2,p3,各台仪器是否产生故障相互独立,求产生故障的仪器台数X的数学期望和方差.
ReadytoresorttoalmostanymeanstosecuretheMexicanterritoriesofNewMexicoandupperCalifornia,JamesK.Polkusedab
最新回复
(
0
)