首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对于非空的二叉树，设D代表根结点，L代表根结点的左子树，R代表根结点的右子树。若对下图所示的二叉树进行遍历后的结点序列为7 6 5 4 3 2 1，则遍历方式是__________。
对于非空的二叉树，设D代表根结点，L代表根结点的左子树，R代表根结点的右子树。若对下图所示的二叉树进行遍历后的结点序列为7 6 5 4 3 2 1，则遍历方式是__________。
admin
2019-04-22
78
问题
对于非空的二叉树，设D代表根结点，L代表根结点的左子树，R代表根结点的右子树。若对下图所示的二叉树进行遍历后的结点序列为7 6 5 4 3 2 1，则遍历方式是__________。
选项
A、LRD
B、DRL
C、RLD
D、RDL
答案
D
解析
本题考查数据结构基础知识。
由于序列的第一个元素是结点7，最后一个元素是结点1，因此，左右子树的遍历顺序是先右后左。观察结点7的左子树，遍历顺序为654，因此是中序遍历过程。所以答案为RDL。
转载请注明原文地址:https://www.kaotiyun.com/show/YYRZ777K
本试题收录于：
软件设计师上午基础知识考试题库软考中级分类
0
软件设计师上午基础知识考试
软考中级
相关试题推荐
在网络运行中，发现设备CPU长时间占用过高，经检查发现下图中的“Numberoftopologychanges”值频繁变化，可初步判断该故障由(48)导致，可能的原因是(49)。(48)
某网络拓扑如下图所示。要得到如下所示的输出信息，应在设备(1)上执行(2)命令。(2)应填_________。
A、B是局域网上两个相距1km的站点，A采用同步传输方式以1Mb／s的速率向B发送长度为200000字节的文件。假定数据帧长为128比特，其中首部为48比特；应答帧为22比特，A在收到B的应答帧后发送下一帧。传送文件花费的时间为(15)，有效的数据速
如图所示图所示的调制方式是_____________。
下图表示一个局域网的互连拓扑，方框中的数字是网桥ID，用字母来区分不同的网段。按照IEEE802.1d协议，ID为(64)的网桥被选为根网桥，如果所有网段的传输费用为1，则ID为92的网桥连接网段(65)的端口为根端口。（64）
进度安排的常用图形描述方法有Gantt图和PERT图。Gantt图不能清晰地描述(2)：PERT图可以给出哪些任务完成后才能开始另一些任务。下图所示的PERT图中，事件6的最晚开始时刻是(3)。（3）
下图所示为一种数字签名方案，网上传送的报文是(43)，防止A抵赖的证据是(44)。 (43)
在基于Web的电子商务应用中，访问存储于数据库中的业务对象的常用方式之一是_____________。
随机试题
《中国药典》的主要内容有（）
患者，女性，45岁，缺失，余留牙无松动，不正确的说法是()
A．急性白血病B．溶血性贫血C．缺铁性贫血D．再生障碍性贫血E．特发性血小板减少性紫癜正常白细胞减少，骨髓中异常原始细胞大量增殖并浸润各器官组织，见于()
按照衍生工具的产品形态分类，衍生工具可分为()。
申请设立“中外合资经营、中外合作经营的娱乐场所”，应当向所在地()人民政府文化主管部门提出申请。
根据特殊需求，国家宣布甲省部分地区进入紧急状态，这一决定应由哪个机关做出?()
根据社会主义市场经济体制的内在要求，现阶段，我国政府主要的经济职能是()。
根据以下资料，回答下列小题。2006－2011年，平均每年的全国水利建设全年完成额为多少亿元?()
已知二次曲面方程x2+ay2+z2+2bxy+2xz+2yz=4可以经过正交变换化为椭圆柱面方程η2+4ξ2=4，求a，b的值和正交矩阵P.
交换机和路由器都可以进行网段的分割，但如果在局域网中，用_______可以取得更好的效果。
最新回复
(
0
)
