首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设二叉树如下: 则后序序列为
设二叉树如下: 则后序序列为
admin
2020-07-23
70
问题
设二叉树如下:
则后序序列为
选项
A、ABDEGCFH
B、DBGEAFHC
C、DGEBHFCA
D、ABCDEFGH
答案
C
解析
二叉树遍历可以分为3种:前序遍历(访问根结点在访问左子树和访问右子树之前)、中序遍历(访问根结点在访问左子树和访问右子树两者之间)、后序遍历(访问根结点在访问左子树和访问右子树之后)。本题中前序遍历为ABDEGCFH,中序遍历为DBGEAFHC,后序遍历为DGEBHFCA,故C选项正确。
转载请注明原文地址:https://kaotiyun.com/show/j9yp777K
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
下列有关虚函数的表述中,错误的是
若已经声明了函数"intfun(intx,inty=0);",则下列重载函数声明中,正确的是
必须用一对大括号括起来的程序段是()。
有如下程序:#includeusingnamespacestd;classBase{public:Base(intx=0){cout
有如下程序:#include#includeusingstd::cout;classPoint{public:frienddoubledi
有如下程序:#includeusingnamespacestd;intmain(){inta[10];for(int*p=a;p
下列关于模板的表述中,正确的是
p是指向ClassA类型对象的指针。执行deletep;时,系统自动调用
下列选项中,正确的C++表达式是
下列字符串中,正确的C++标识符是()。
随机试题
人体内的必需脂肪酸是________。
关于霉菌性阴道炎,下列哪项是正确的
参与胶原蛋白合成的维生素是
聚合物烟雾热由下列哪种物质引起
土石坝地基中液化土层可选用的抗震措施有( )。
诉讼权利的最长保护期限为( )年。
会计工作具有时效性、程序性、制约性和责任性。()
相对固定预算而言,弹性预算的优点有()。
学习策略一般包括认知策略、元认知策略和()
攻击者利用攻破的多个系统发送大量请求去集中攻击其他目标,受害设备因为无法处理而拒绝服务。这种攻击被称为()。
最新回复
(
0
)