首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设二叉树如下: 则中序序列为
设二叉树如下: 则中序序列为
admin
2021-05-06
30
问题
设二叉树如下:
则中序序列为
选项
A、ABDEGCFH
B、DBGEAFHC
C、DGEBHFCA
D、ABCDEFGH
答案
B
解析
二叉树遍历可以分为3种:前序遍历(访问根结点在访问左子树和访问右子树之前)、中序遍历(访问根结点在访问左子树和访问右子树两者之间)、后序遍历(访问根结点在访问左子树和访问右子树之后)。本题中前序遍历为ABDEGCFH,中序遍历为DBGEAFHC,后序遍历为DGEBHFCA,故B选项正确。
转载请注明原文地址:https://jikaoti.com/ti/Dxh0FFFM
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
若已定义了类Vehicle,则下列派生类定义中;错误的是()。
有如下程序:#include<iostream>usingnamespacestd;classA{public;staticinta;voidinit(){a=1;}A(inta=2){init();a++;}};intA
下列字符串中不能作为C++标识符使用的是()。
有如下程序:#includeusingnamespacestd;classBase{private:voidfunl()const{cout
下列叙述中正确的是()。
数据库设计中,用E-R图来描述信息结构但不涉及信息在计算机中的表示,它属于数据库设计的()。
设二叉树的后序序列为DGHEBIJFCA,中序序列为DBGEHACIFJ。则前序序列为
下列运算符函数中,肯定不属于类Value的成员函数的是()。
有如下类和对象的定义:classConstants{public;staticdoublegetPl0{retum3.1416;});Constantsconstants;下列各组语句中
有如下语句序列:charstr[10];cin>>str;当从键盘输入"Ilovethisgame"时,str中的字符串是()。
随机试题
在北半球中纬度的山区,由于南坡光照较强土温和气温较高,因此在南坡上适宜栽种
A.开放式提问B.复合式提问C.封闭式提问D.探索式提问E.诱导式提问提示对方注意某事的场合应使用
二型观测线基牙的倒凹区在
下列有关罗马法复兴运动的表述,哪一项是不正确的?
高强度、大六角头螺栓连接副和扭剪型高强度螺栓连接副出厂时应分别随箱带有扭矩系数和紧固轴力的检验报告,这是( )工程施工质量控制要点的内容。
作业现场“三图一表”的图指的是()。
竣工验收应在小型除险加固项目全部完成并经过一个汛期运用考验后的()个月内进行。
对期货市场价格的特征表述不正确的是( )。
阅读以下说明和Java代码,将应填入(n)处的字句写在对应栏内。【说明】下面的Java程序能够根据用户的输入网址,显示相应网站的内容,并能够跟踪网站的超链接,显示链接的网页。注意输入网址的方式是参数方式。用户未输入网址的情况下,将显示清华大学
YaktraxYouwillfeelsafethiswinterwhenwalkingoniceandpackedsnowwithYaktrax.Theonlythingyoudoisputapair
最新回复
(
0
)