首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设二叉树如下: 则中序序列为
设二叉树如下: 则中序序列为
admin
2021-05-06
51
问题
设二叉树如下:
则中序序列为
选项
A、ABDEGCFH
B、DBGEAFHC
C、DGEBHFCA
D、ABCDEFGH
答案
B
解析
二叉树遍历可以分为3种:前序遍历(访问根结点在访问左子树和访问右子树之前)、中序遍历(访问根结点在访问左子树和访问右子树两者之间)、后序遍历(访问根结点在访问左子树和访问右子树之后)。本题中前序遍历为ABDEGCFH,中序遍历为DBGEAFHC,后序遍历为DGEBHFCA,故B选项正确。
转载请注明原文地址:https://kaotiyun.com/show/3Tfp777K
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
若已定义了类Vehicle,则下列派生类定义中;错误的是()。
在三级模式之间引入两层映像,其主要功能之一是()。
一间宿舍可住多个学生,则实体宿舍和学生之间的联系是()。
建立一个类对象时,系统自动调用()。
有如下程序:#includeusingnamespacestd;intmain(){charstr[100],*p;cout
有三个关系R、S和T如下:则由关系R和S得到关系T的操作是
在一棵二叉树上,第5层的结点数最多是()。
一棵二叉树中共有80个叶子结点与70个度为1的结点,则该二叉树中的总结点数为()。
一个教师讲授多门课程,一门课程由多个教师讲授。则实体教师和课程间的联系是()。
使用VC6打开考生文件夹下的源程序文件modi1.cpp,该程序运行时有错误,请改正程序中的错误。本题的功能是:从键盘输入字符串s,然后输出字符串s中的字符个数。注意:不要改动main函数,不能增行或删行,也不能更改程序的结构,错误的语
随机试题
原癌基因激活方式有
特发性血小板减少性紫癜
白喉棒状杆菌放线菌
教育心理学研究的核心内容是()。
性格
因为学生进步明显,教师取消了对他的处分,这属于()。
公文处理程序是指一个机关内部公文运转的一系列环节,包括发文、收文、管理和()等。
实施技改专项行动,力争全年工业技改投资占工业投资比重达25%以上,带动工业投资完成1.2万亿元,促进传统优势产业向高端化、智能化、绿色化和个性化方向发展。强化有色产业资源整合、资产重组和精深加工,支持江铜集团打造具有全球竞争力的世界一流企业。优化钢铁、铜、
(2016年真题)清末礼教派与法理派围绕新式法典的制定产生了理论争执,所涉及的主要问题有()。
设f(x)=D为一∞<x<+∞,一∞<y<+∞,则f(y)f(x+y)dxdy=______
最新回复
(
0
)