首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对下图所示的二叉树进行中序遍历(左子树、根、右子树)的结果是(42)。
对下图所示的二叉树进行中序遍历(左子树、根、右子树)的结果是(42)。
admin
2019-01-10
21
问题
对下图所示的二叉树进行中序遍历(左子树、根、右子树)的结果是(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
程序员上午基础知识考试
软考初级
相关试题推荐
在超文本中插入视频剪辑文件sample01.avi,当该文件被打开时就开始播放该avi文件。实现这一功能正确的HTML程序为(44)。
在IP的数据包包头中,与分片和重新组装无关的字段有(27)。
在Windows中,可以确保打开一个很久以前、又记不清用何种程序建立的文档的操作是(10)。
在10BASE-T以太网中,网卡与集线器的连接接口标准一般采用(24)标准。10BASE-T中的10和T分别代表(25)。
在OSI参考模型中,处在顶层和最底层的分别为(13),中继器工作在OSI参考模型中的(14)。
当用浏览器查看网站时,主页标题显示在(49)。
根据我国相关法律的规定,实用新型专利和外观设计专利的保护期为(63)年,单位软件产品的著作权保护期为(64)年。
在Unux中,可以移动文件的命令是(48),可以用于改变属主的命令是(49)。
在Windows操作系统中,需要显示主机的TCP/IP的配置时,通常使用命令(59)。
某单位的员工工资表如下图所示。当员工基本工资小于2000元时,绩效工资=基本工资×9%×业绩点;当员工基本工资大于等于2000元时,绩效工资=基本工资×8%×业绩点。若要计算绩效工资,可先在F3单元格中输入(3),并向垂直方向拖动填充柄至F9单元格,则可自
随机试题
Advertiserstendtothinkbigandperhapsthisiswhythey’realwayscominginforcriticism.Theircriticsseemtoresentthem
不同成分的盐浴适用于不同钢种的热处理。()
离心泵的工作原理是利用叶轮高速运转产生的()。
引起RDW(红细胞体积分布宽度)增高的原因,不包括
A.清洁伤口B.污染伤口C.感染伤口D.二期愈合E.一期愈合伤后8小时以内的伤口属于
老年人机体多种功能减退。为了促进健康,老年人的膳食营养应有相应的调整。与成年人相比为了增加抗氧化能力,应增加摄入的是
某女,57岁。患糖尿病7年。今晨突然出现昏迷查血糖升高。抢救可选用
在乙肝病毒标记物中对人体有保护作用的是
在单元格中输入公式时,输入的第一个符号是()。
以下属于商业银行负债的有()。
最新回复
(
0
)