对于下面二叉树，按中序遍历所得的节点序列为(55)，节点2的度为(56)。

admin2010-12-17 54

问题对于下面二叉树，按中序遍历所得的节点序列为(55)，节点2的度为(56)。

选项 A、0
B、1
C、2
D、3

答案B

解析常用的遍历方法有：前序——先访问根节点，然后从左到右遍历根节点的各棵子树，后序——先从左到右遍历根节点的各棵子树，然后访问根节点，层序——先访问处于第l层上的节点，然后从左到右依次访问处于第2层、3层上的节点，即自上而下、自左至右逐层访问树各层上的节点。该二叉树前序遍历次序为1247356，中序遍历次序为4721536，后序遍历次序为7425631，层序遍历次序为1234567。
节点的度是指其予树的个数。节点2只有左子树，故其度为1。

转载请注明原文地址:https://kaotiyun.com/show/M4xZ777K

本试题收录于：软件设计师上午基础知识考试题库软考中级分类

软件设计师上午基础知识考试

软考中级

相关试题推荐

随机试题

最新回复(0)

对于下面二叉树，按中序遍历所得的节点序列为(55)，节点2的度为(56)。

软件设计师上午基础知识考试

软考中级

Networkscanbeinterconnectedbydifferentdevices．Inthephysicallayer，networkscanbeconnectedby(66)orHubs,whichjustmo

国际标准化组织制定的OSI网络体系管理协议是(58)，另外，ISO还定义了5个管理功能域，(59)属于性能管理域。IAB制定的网络管理协议是SNMP，在SNMP管理框架中使用的管理信息库为(60)。管理站(Manager)通过GetRequest命令查询代

N-ISDN是在(38)基础上建立起来的网络，能够提供的最高速率是(39)，网络提供基本接口速率时，传输声音需要使用(40)，一路话音占用的数据传输数率是(41)，占用户实际可用带宽的比例是(42)。

从介质访问控制方法的角度来对局域网进行分类，它们有(31)。

下面给出了一些软件编码的原则，其中错误的是(9)。

IEEE802定义的局域网参考模型中，只包括了物理层和数据链路层，其中LLC通过其LLC地址为高层提供服务访问的接口，这个接口是(20)，在LLC帧中，广播地址是通过(21)表示的，将数据链路层划分成LLC和MAC，主要目的是(22)。

Fast(66)isalsoreferredtoas100BASE-Tor802.3uandisacommunications(67)thatenablescomputersonalocal-areanetworkto

“贲如，皤如，白马，翰如。匪寇，婚媾。”这一流畅叶韵的筮辞出自【】

A．10岁以下B．5～15岁C．20～40岁D．40～60岁E．60岁以上软骨肉瘤的好发年龄

硫脲类抗甲状腺药引起的严重不良反应是

关于我国刑事诉讼中按照第二审程序提起抗诉和按照审判监督程序提起抗诉，下列哪些选项的说法是错误的?()

企业应当自月份或者季度终了之日起()内，向税务机关报预缴企业所得税纳税申报表，预缴税款。

【2015年河北直属】新课改强调()。

一箪食，一瓢饮，在陋巷，，。(《论语.雍也》

7，25，61，121，()

Writeabankletteraccordingtothefollowingrequirements.ABC银行2008年9月1日曾通知我方，称其开了一张汇票，请求我行见票即付，并为此向我行在BankAmericaIntel

对于下面二叉树，按中序遍历所得的节点序列为(55)，节点2的度为(56)。

软件设计师上午基础知识考试

软考中级

Networkscanbeinterconnectedbydifferentdevices．Inthephysicallayer，networkscanbeconnectedby(66)orHubs,whichjustmo

国际标准化组织制定的OSI网络体系管理协议是(58)，另外，ISO还定义了5个管理功能域，(59)属于性能管理域。IAB制定的网络管理协议是SNMP，在SNMP管理框架中使用的管理信息库为(60)。管理站(Manager)通过GetRequest命令查询代

N-ISDN是在(38)基础上建立起来的网络，能够提供的最高速率是(39)，网络提供基本接口速率时，传输声音需要使用(40)，一路话音占用的数据传输数率是(41)，占用户实际可用带宽的比例是(42)。

从介质访问控制方法的角度来对局域网进行分类，它们有(31)。

下面给出了一些软件编码的原则，其中错误的是(9)。

IEEE802定义的局域网参考模型中，只包括了物理层和数据链路层，其中LLC通过其LLC地址为高层提供服务访问的接口，这个接口是(20)，在LLC帧中，广播地址是通过(21)表示的，将数据链路层划分成LLC和MAC，主要目的是(22)。

Fast(66)isalsoreferredtoas100BASE-Tor802.3uandisacommunications(67)thatenablescomputersonalocal-areanetworkto

“贲如，皤如，白马，翰如。匪寇，婚媾。”这一流畅叶韵的筮辞出自【】

A．10岁以下B．5～15岁C．20～40岁D．40～60岁E．60岁以上软骨肉瘤的好发年龄

硫脲类抗甲状腺药引起的严重不良反应是

关于我国刑事诉讼中按照第二审程序提起抗诉和按照审判监督程序提起抗诉，下列哪些选项的说法是错误的?()

企业应当自月份或者季度终了之日起()内，向税务机关报预缴企业所得税纳税申报表，预缴税款。

【2015年河北直属】新课改强调()。

一箪食，一瓢饮，在陋巷，____________，____________。(《论语.雍也》

7，25，61，121，()

Writeabankletteraccordingtothefollowingrequirements.ABC银行2008年9月1日曾通知我方，称其开了一张汇票，请求我行见票即付，并为此向我行在BankAmericaIntel

一箪食，一瓢饮，在陋巷，，。(《论语.雍也》