首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设二叉树如下: 则后序序列为
设二叉树如下: 则后序序列为
admin
2020-07-23
66
问题
设二叉树如下:
则后序序列为
选项
A、ABDEGCFH
B、DBGEAFHC
C、DGEBHFCA
D、ABCDEFGH
答案
C
解析
二叉树遍历可以分为3种:前序遍历(访问根结点在访问左子树和访问右子树之前)、中序遍历(访问根结点在访问左子树和访问右子树两者之间)、后序遍历(访问根结点在访问左子树和访问右子树之后)。本题中前序遍历为ABDEGCFH,中序遍历为DBGEAFHC,后序遍历为DGEBHFCA,故C选项正确。
转载请注明原文地址:https://kaotiyun.com/show/j9yp777K
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
有两个关系R和T如下:则由关系R得到关系T的操作是( )。
下列有关虚函数的表述中,错误的是
下列叙述中正确的是
下列关于函数模板的表述中,正确的是
设变量x和y为整型变量,若有函数调用为"fun(&x,&y)",则下列选项中,能够作为函数fun原型声明的是
关于函数重载,下列叙述中错误的是()。
下列选项中,正确的C++表达式是
有如下两个类定义:classAA{};classBB{AAv1,*v2;BBv3,*v4;};其中定义错误的成员变量是
有函数模板声明和一些变量定义如下:templateT1sum(T2,T3);doubled1,d2;则下列调用中,错误的是
随机试题
以下属于阴道滴虫外观特点的是
患者女性,34岁。胁痛隐隐,绵绵不休,口干咽燥,舌红少苔,脉弦细数,其证候为
A、补脾益肠丸B、固本益肠丸C、葛根芩连片D、香连片E、复方鸡内金片有清热燥湿,行气止痛功能的是()
下列各项,属于期间费用支出的是( )。
企业购买远期利率的目的是()
领队小李带领旅游团出境旅游,在协助他的游客办理行李托运手续前,应告知游客民航对每位旅客的行李声明价值最高限额为人民币()
企业员工培训投资属于(),它的投资收益远远高于实物投资收益。
中美关系是全球最重要的双边关系之一。中美建交前后曾发生过以下事件:①邓小平访美②中美发布上海《联合公报》③尼克松总统访华④福特总统访华按时间先后顺序排列正确的是()。
TropicalrainpoundsontheroofofacavernouswarehousenearJakarta,Indonesia’scapital.Inside,youngstersinorangeT-shi
Foranyonewhodoubtsthatthetextingrevolutionisuponus,considerthis:Theaverage13-to17-year-oldsendsandreceives3
最新回复
(
0
)