对下图所示的二叉树进行中序遍历(左子树、根、右子树)的结果是(42)。

admin2019-01-10 27

问题对下图所示的二叉树进行中序遍历(左子树、根、右子树)的结果是(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

本试题收录于：程序员上午基础知识考试题库软考初级分类

程序员上午基础知识考试

软考初级

相关试题推荐

在SNMPv1管理框架中，如果代理需要向管理站报告一个异常事件，则代理发出trap报文。以下事件中不属于异常事件的是(57)。
某计算机的时钟频率为600MHz，测试该计算机的程序使用4种类型的指令。每种指令的数量及所需指令时钟数(CPI)见表8-1，则该计算机的运算速度约为(5)MIPS。　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　
数据模型的三要素是(16)，层次模型数据结构的特点是(17)。
节点地址全部为1表示：(45)。
最适合从一个源向多个目的地传送多媒体数据流的方式是(40)，该方式采用的协议是(41)。
Web服务器使用(66)协议将HTML文档从Web服务器传送到用户的Web浏览器上。
某网站用到的层叠样式表文件(example.css)在网站根目录下的include文件夹下，某网页文件在网站根目录下的admin目录中，请完成以下该页面导入外部样式表文件的部分代码。＜metahttp-equiv="Content-TyPe"c
用32K×4位的RAM芯片构成256K×32位存储器芯片M，至少需要(6)个RAM芯片。若用构成的芯片M来存储16MB的内容，则至少需要(7)个这样的芯片M。
某公司计划建立一个商务网站，该网站主要面对消费者，功能是完成网上购物、信息查询、广告宣传、用户需求调查等。该网站应该采用(34)模式。
DOM　is　a　platform　and　language　-(66)API　that　allows　programs　and　scripts　to　dynamically　access　and　update　the　content,　structure

随机试题

某县公安局民警雷某今年8月退休，按照有关规定，应当自退休之日起取消某警衔。()
下列属于我国污染防治立法的是【】
计划的基本特点是什么？
王实甫在《西厢记》中写道：“淋漓襟袖啼红泪，比司马青衫更湿”，其中“司马青衫”指的是()。
下列哪一项不属于中风的主症（　　）。
个人所得税的纳税人为在中国境内有住所或者无住所而在境内居住满()年的，从中国境内和境外取得所得的个人。
地基基础设计一方面要满足上部结构的要求，另一方面必须满足地基土的()的要求。
安德森的心理技能形成三阶段论的第一个阶段是()
根据材料，回答131-135题房地产开发：全市商品房施工面积10483.5万平方米，比上年下降2.5%；其中商品住宅6311.3万平方米，下降13.3%。商品房竣工面积3193.9万平方米，下降15.3%；其中商品住宅2193.3万平方米，下降2
下列关于字段属性的叙述中，正确的是

最新回复(0)

对下图所示的二叉树进行中序遍历(左子树、根、右子树)的结果是(42)。

程序员上午基础知识考试

软考初级

在SNMPv1管理框架中，如果代理需要向管理站报告一个异常事件，则代理发出trap报文。以下事件中不属于异常事件的是(57)。

某计算机的时钟频率为600MHz，测试该计算机的程序使用4种类型的指令。每种指令的数量及所需指令时钟数(CPI)见表8-1，则该计算机的运算速度约为(5)MIPS。

数据模型的三要素是(16)，层次模型数据结构的特点是(17)。

节点地址全部为1表示：(45)。

最适合从一个源向多个目的地传送多媒体数据流的方式是(40)，该方式采用的协议是(41)。

Web服务器使用(66)协议将HTML文档从Web服务器传送到用户的Web浏览器上。

某网站用到的层叠样式表文件(example.css)在网站根目录下的include文件夹下，某网页文件在网站根目录下的admin目录中，请完成以下该页面导入外部样式表文件的部分代码。＜metahttp-equiv="Content-TyPe"c

用32K×4位的RAM芯片构成256K×32位存储器芯片M，至少需要(6)个RAM芯片。若用构成的芯片M来存储16MB的内容，则至少需要(7)个这样的芯片M。

某公司计划建立一个商务网站，该网站主要面对消费者，功能是完成网上购物、信息查询、广告宣传、用户需求调查等。该网站应该采用(34)模式。

DOM is a platform and language -(66)API that allows programs and scripts to dynamically access and update the content, structure

某县公安局民警雷某今年8月退休，按照有关规定，应当自退休之日起取消某警衔。()

下列属于我国污染防治立法的是【】

计划的基本特点是什么？

王实甫在《西厢记》中写道：“淋漓襟袖啼红泪，比司马青衫更湿”，其中“司马青衫”指的是()。

下列哪一项不属于中风的主症（ ）。

个人所得税的纳税人为在中国境内有住所或者无住所而在境内居住满()年的，从中国境内和境外取得所得的个人。

地基基础设计一方面要满足上部结构的要求，另一方面必须满足地基土的()的要求。

安德森的心理技能形成三阶段论的第一个阶段是()

根据材料，回答131-135题房地产开发：全市商品房施工面积10483.5万平方米，比上年下降2.5%；其中商品住宅6311.3万平方米，下降13.3%。商品房竣工面积3193.9万平方米，下降15.3%；其中商品住宅2193.3万平方米，下降2

下列关于字段属性的叙述中，正确的是

DOM　is　a　platform　and　language　-(66)API　that　allows　programs　and　scripts　to　dynamically　access　and　update　the　content,　structure

下列哪一项不属于中风的主症（　　）。