首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设二叉树如下: 则前序序列为
设二叉树如下: 则前序序列为
admin
2021-06-10
78
问题
设二叉树如下:
则前序序列为
选项
A、ABDEGCFH
B、DBGEAFHC
C、DGEBHFCA
D、ABCDEFGH
答案
A
解析
二叉树遍历可以分为3种:前序遍历(访问根结点在访问左子树和访问右子树之前)、中序遍历(访问根结点在访问左子树和访问右子树两者之间)、后序遍历(访问根结点在访问左子树和访问右子树之后)。本题中前序遍历为ABDEGCFH,中序遍历为DBGEAFHC,后序遍历为DGEBHFCA,故A选项正确。
转载请注明原文地址:https://kaotiyun.com/show/QNfp777K
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
请打开考生文件夹下的解决方案文件proj1,此工程中含有一个源程序文件proj1.cpp”之后的一行语句存在错误。请改正这些错误,使程序的输出结果为:Constructorcalled.Thevalueis10Max
请打开考生文件夹下的解决方案文件proj1,此工程中含有一个源程序文件proj1.cpp。其中位于每个注释“//ERROR****found****”之后的一行语句存在错误。请改正这些错误,使程序的输出结果为:Thevalueis:10
请打开考生文件夹下的解决方案文件proj1,该工程中包含程序文件main.cpp,其中有类Door(“门”)和主函数main的定义。程序中位于每个“//ERROR****found****”之后的一行语句有错误,请加以改正。改正后程序的输出结果应为:
有如下程序:#includeusingnamespacestd;classPoint{public:staticintnumber;public:Pointo{number++
有如下类定义和变量定义:c1assA{public:A(){data=0;}~A(){}intGetData()const{retumdata;}voidSetData(int
有如下类和对象的定义:classConstants{public;staticdoublegetPI(){return3.1416;}};Constantsconstants;
字符串“a+b=12\n\t”的长度为()。
有如下类定义classMyClasspublic:_________Private:intdata;};若要为MyClass类重载流输入运算符>>,使得程序中可以“cin>>obj;
某二叉树共有12个结点,其中叶子结点只有1个。则该二叉树的深度为(根结点在第1层)()。
设一棵完全二叉树共有700个结点,则此二叉树中的叶子结点数为()。
随机试题
关于青霉素不良反应的说法不正确的是
对于雾霾天气,人们深受其害。殊不知,精神上也存在雾霾现象,如果不及时祛除,就会使心灵压抑灰暗,精神萎靡不振,思想浑浑噩噩,危害一点儿都不比雾霾天气小。现代社会,节奏快,压力大,矛盾多。这种精神的雾霾对个人生活和事业的害处多多。如何调适心情,驱散雾霾?一剂良
Theirhesitationmeans______theexperiment.
奎尼丁可氨力农可
电力变压器的过电流保护装置的动作时限(应与下一级保护动作时限相配合)一般取()。
米酒素有“液体面包”的美称。()
某林场人口处的标语牌上清晰写道:“禁止破坏森林!违者罚款!”有一天,附近村民杨某到林场里面砍了一棵树,正待运下山时被林场保护员张某发现。张某不仅批评了杨某而且要对杨某实施罚款,杨某不服,双方展开了激烈的论辩。杨某说道,我砍的是一棵树又不是森林,你不应该罚我
进程调度有各种各样的算法,如果算法选择不当,就会出现(14)现象。
Hadley:Ifyousmokeandyoustilldon’tbelievethatthere’sadefinitelinkbetweensmokingandbronchialtroubles,heart
ElspethFanshawisinchargeofcontactingallmajorbanks______mainheadquartersarelocatedinNorthernEurope.
最新回复
(
0
)