首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对下图所示的二叉树进行中序遍历(左子树、根、右子树)的结果是(42)。
对下图所示的二叉树进行中序遍历(左子树、根、右子树)的结果是(42)。
admin
2019-01-10
50
问题
对下图所示的二叉树进行中序遍历(左子树、根、右子树)的结果是(42)。
选项
A、2 5 346 1
B、2 5 34 1 6
C、2 6 54 1 3
D、2 64 5 3 1
答案
D
解析
本题考查二叉树的基本运算。中序遍历二叉树的操作定义为:若二叉树为空,则进行空操作;否则先选中序遍历根的左子树,然后访问根结点,最后中序遍历根的右子树。因此,对题图中的二叉树进行中序遍历,得到序列264 5 3 1。
转载请注明原文地址:https://kaotiyun.com/show/XxVZ777K
本试题收录于:
程序员上午基础知识考试题库软考初级分类
0
程序员上午基础知识考试
软考初级
相关试题推荐
算法的时间复杂度是指(21)。
(46)是世界上最早的非政府性国际电工标准化机构,负责有关电气工程及电子领域的国际标准化工作。
作业输入到磁盘等外存储器,由操作系统把作业放在特定的存储区域,等待运行称为(30)。
ICMP是Internet控制报文协议。在网络中,ICMP测试的目的是(64)。
SOA (Service-Oriented Architecture)是一种架构模型,它可以根据需求通过网络对(70)的应用组件进行分布式部署、组合和使用。
路由信息协议(RIP)更新路由表的依据是:若相邻路由器RouterB说“我到目的网络Y的距离为N”,则收到此信息的路由器RouterA就知道:“若将下一站路由器选为RouterB,则我到网络Y的距离为(48)”。
在TCP/IP模型中,(42)处理机器之间的通信,(43)负责接收IP数据包并发送至选定的网络。
已知八位机器码10111010(最高位为符号位),当它是原码时表示的十进制数是(7):当它是补码时表示的十进制数是(8);当它是反码时表示的十进制数是(9)。
子网利用率是对RMON协议(58)组的一个性能描述。
在双绞线布线后要进行测试,一般情况下,下面(36)不是测试的项目。光纤测试的内容不包括(37)项目。
随机试题
收入差距现象是一把双刃剑,对社会经济发展的作用具有[a]二重性,即合理、合法且适度的收入差距具有积极意义,而不合理不合法且过大的收入差距会带来消极影响。现在,有人对收入差距问题产生了一些思想困惑,有的甚至提出了收入差距的产生和扩大是[b]了积极性,还是[c
异长自身调节是指心脏的每搏输出量取决于()
炎症时,内皮细胞与白细胞黏着主要是由于
卫生桥桥体龈面与牙槽嵴黏膜之间的间隙至少为
能增强两个药材原有疗效的配伍是()
根据《招标投标法》的规定,下列关于投标邀请书的表述中不正确的是()。
论述群体动力的表现。
从所给的四个选项中,选择最合适的一个填入问号处,使之呈现一定的规律性。
(湖南大学2013)在某国债券市场现有两种债券可供投资者选择:(1)一级市场发行的A债券,面值为1000元,期限9个月,发行价格950元;(2)二级市场交易的B债券,该债券是2年前发行的,名义期限为5年,面值1000元,年利率9%,到期后一次性还本付息(单
RemovingDamsP1:Inthelastcentury,manyofthedamsintheUnitedStateswerebuiltforwaterdiversion,agriculture,factor
最新回复
(
0
)