首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设二叉树如下: 则后序序列为
设二叉树如下: 则后序序列为
admin
2020-07-23
40
问题
设二叉树如下:
则后序序列为
选项
A、ABDEGCFH
B、DBGEAFHC
C、DGEBHFCA
D、ABCDEFGH
答案
C
解析
二叉树遍历可以分为3种:前序遍历(访问根结点在访问左子树和访问右子树之前)、中序遍历(访问根结点在访问左子树和访问右子树两者之间)、后序遍历(访问根结点在访问左子树和访问右子树之后)。本题中前序遍历为ABDEGCFH,中序遍历为DBGEAFHC,后序遍历为DGEBHFCA,故C选项正确。
转载请注明原文地址:https://jikaoti.com/ti/WHl0FFFM
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
设c1和c2是类MyClass的对象,若将后缀运算符"++"作为类MyClass的友元函数重载,运算符"*"作为类MyClass的成员函数重载,则表达式c2*c1++等价于
如下函数模板:templateTsquare(Tx){returnx*x;}其中T是()。
有如下4个语句:①cout
有如下类声明和函数声明classBase{intm;public:intn;protected:intp;};classDer
设变量x和y为整型变量,若有函数调用为"fun(&x,&y)",则下列选项中,能够作为函数fun原型声明的是
下列关于模板的表述中,正确的是
下列有关类成员的叙述中,错误的是
派生类的成员函数不能访问的基类成员是
已知表达式--a中的"--"是作为成员函数重载的运算符,则与--a等效的运算符函数调用形式为
随机试题
起重吊装工程中属于超过一定规模的危险性较大的分部分项工程有()。
与企业成本核算不同,实行成本核算的事业单位不设置“材料采购”、“材料成本差异”会计科目。()
阅读下面的诗歌,回答问题苏武庙温庭筠苏武魂销汉使前,古祠高树两茫然。云边雁断胡天月,陇上羊归塞草烟。回日楼台非甲帐①,去时冠剑是丁年②。
Throughouthistorymanhashadtoacceptthefactthatalllivingthingsmustdie,butpeoplenowlivelongerthanthey【36】.Yet
属于良性骨肿瘤的是()
急腹症病人未明确诊断前应禁用()。
人工预算单价计算方法按工程分类有()两种计算方法和标准。
Fromthefirstthreeparagraphs,welearnthat______.Whichofthefollowingbestdefinestheword"aggressive"(Paragraph6)?
Untilrecently,mostpopulationgrowthhasoccurredinrelativelydenseurbanenvironments.In【C1】______words,evenifwewerew
下列关于this指针的叙述中,正确的是
最新回复
(
0
)