首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设二叉树如下： 则前序序列为
设二叉树如下： 则前序序列为
admin
2020-10-21
57
问题
设二叉树如下：
则前序序列为
选项
A、ABDEGCFH
B、DBGEAFHC
C、DGEBHFCA
D、ABCDEFGH
答案
A
解析
二叉树遍历可以分为3种：前序遍历（访问根结点在访问左子树和访问右子树之前）、中序遍历（访问根结点在访问左子树和访问右子树两者之间）、后序遍历（访问根结点在访问左子树和访问右子树之后）。本题中前序遍历为ABDEGCFH，中序遍历为DBGEAFHC，后序遍历为DGEBHFCA，故A选项正确。
转载请注明原文地址:https://kaotiyun.com/show/Zuyp777K
本试题收录于：
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
有如下程序：#includeclassA{public：A(intn=0)：m_n(n){std：：cout
有如下说明：inta[10]={1，2，3，4，5，6，7，8，9，10}，*p=a；则数值为9的表达式是()。
已知Value是一个类，value是Value的一个对象。下列以非成员函数形式重载的运算符函数原型中，正确的是()。
请使用VC6或使用【答题】菜单打开考生文件夹proj3下的工程proj3，其中包含了类IntegerSet和主函数main的定义。一个IntegerSet对象就是一个整数的集合，其中包含0个或多个无重复的整数；为了便于进行集合操作，这些整数按升序存放在成员
请使用VC6或使用【答题】菜单打开考生文件夹proj3下的工程proj3，其中声明的DataList类，是一个用于表示数据表的类。sort成员函数的功能是将当前数据表中的元素升序排列。请编写这个sort函数。程序的正确输出应为：排序前：7，1，3
使用VC6打开考生文件夹下的源程序文件modi1．cpp，请修改程序中的错误，使程序能得出正确的结果：num：0num：1num：10注意：不要改动main函数，不能增行或删行，也不能更改程序的结构，错误的语句在／
运算符函数调用格式的表达式“y／x++”与表达式“y．operator／(operator++(x，0))”的含义相同，由此可看出()。
随机试题
控制的基本过程包括三个步骤，即制定控制标准、衡量工作绩效和分析控制标准。()
下列说法不正确的是()．
A、 B、 C、 D、 E、 A
A．银翘散B．银翘散合白虎汤C．桂枝汤D．桑菊饮E．清营汤治疗过敏性紫癜风热伤络证，应首选
木门窗五金配件的安装，下列哪项是错误的?[2006年第115题]
与管子一起构成管道系统本身零部件的管件有()。
“无形资产”项目的金额根据“无形资产”账户的期末余额，减去“累计摊销”后的期末余额计算填列。()
关于投资性房地产的计量模式，下列说法中不正确的有()。
下列各项中，应计入其他应收款的有()。
党的纪律是党的生命线，党纪必须严于国法，其根本原因在于中国共产党的()。
最新回复
(
0
)
