首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设二叉树如下： 则后序序列为
设二叉树如下： 则后序序列为
admin
2020-07-23
86
问题
设二叉树如下：
则后序序列为
选项
A、ABDEGCFH
B、DBGEAFHC
C、DGEBHFCA
D、ABCDEFGH
答案
C
解析
二叉树遍历可以分为3种：前序遍历（访问根结点在访问左子树和访问右子树之前）、中序遍历（访问根结点在访问左子树和访问右子树两者之间）、后序遍历（访问根结点在访问左子树和访问右子树之后）。本题中前序遍历为ABDEGCFH，中序遍历为DBGEAFHC，后序遍历为DGEBHFCA，故C选项正确。
转载请注明原文地址:https://kaotiyun.com/show/k1yp777K
本试题收录于：
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
有如下类声明：classPam{intk;public:Pam(intn):k(n){}voidshow()const;};若要在类体外给出成员函数s
若x和y是程序中的两个整型变量，则下列if语句中合法的是
层次型、网状型和关系型数据库划分原则是( )。
下列选项中，正确的C++表达式是
下列关于运算符重载的叙述中，正确的是
下列字符串中可以用作C++标识符的是
当数据库中数据总体逻辑结构发生变化，而应用程序不受影响，称为数据的
下列叙述中，不属于软件需求规格说明书的作用的是()。
在E-R图中，用来表示实体的图形是()。
下列给定程序中，函数fun的功能是：将形参n所指变量中，各位上为偶数的数去掉，剩余的数按原来从高位到低位的顺序组成一个新数，并通过形参指针n传回所指变量。例如，若输入一个数27638496，则新数为739。请在程序的中括号处填入正确的内容并将中
随机试题
以下叙述中正确的是（）。
输尿管芽经反复分支，逐渐演变为()
A．甲状腺危象B．喉上神经内支损伤C．喉上神经外支损伤D．喉返神经损伤甲状腺大部切除术后说话时音调降低提示
甲厂是一国有企业，因不能清偿到期债务，被几，家债权人诉至法院，某工商银行于1997年8月23日依法向人民法院提起诉讼，要求企业偿还长期拖欠的银行贷款，至1998年4月15日审结，判决甲厂偿还贷款及相应的利息，但还没有执行。某建设银行曾向甲厂提供一笔贷款一直
[2008年，第10题]设函数f(x)在[0，+∞)上连续，且f(x)=满足，则f(x)是()。
下列关于股份支付会计处理的表述中，不正确的是()。(2010年)
新课程改革用________代替了教学大纲。
收集数据时，设计调查的问题很重要。此时，需要注意的原则不包括(8)。
A．Adviceconcerningcreditcarduseabroadhasbeenformallycompiledinanewguide.Theguidanceincludestipsonwhatfeescr
In1950,ayoungmanwouldhavefounditmucheasierthanitistodaytogetandkeepajobintheautoindustry.Andinthatye
最新回复
(
0
)
