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

admin2014-11-11 18

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

(56)

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

答案B

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

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

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

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

软考中级

相关试题推荐

随机试题

最新回复(0)

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

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

软考中级

为了解决RIP协议形成路由环路的问题可以采用多种方法，下面列出的方法中效果最好的是()。

对于选择重发ARQ协议，如果帧编号字段为k位，则窗口大小为()。

CPU执行算术运算或者逻辑运算时，常将源操作数和结果暂存在___________中。

在多级存储系统中，Cache处在CPU和主存之间，解决(55)问题。若Cache和主存的存取时间分别为T1和T2，Cache的命中率为H，则该计算机实际存取时间为(56)。当CPU向存储器执行读操作时，首先访问Cache，若命中，则从Cache中取出指令或

RS232C是由电子工业协会(EIA，Electronic　Industries　Association)制定的(268)之间的接口标准，它规定的电平的表示方式为(269)。当使用RS232C连接相关设备时，电缆的长度不应超过(270)米。当用RS232C

FDDI的基本编码方法是(26)。在此基础上采用(27)，编码以获得足够的同步信息，这样使编码效率提高到(28)。IEEE　802.3所采用的编码方式是(29)，编码效率是(30)。

MPLS(多协议标记交换)根据标记对分组进行交换，MPLS包头的位置应插入在______。

如图3-1所示为一确定有限自动机(DFA)的状态转换图，与该自动机等价的正规表达式是(1)，图中的(2)是可以合并的状态。

清代小说家的主体意识表现在哪些方面?

下列属于公务员应回避的直系血亲关系是

一般情况下结核菌素试验何浓度仍为阴性可排除结核病

下列合同中，免征印花税的有()。

IhavecomeinChinafortwoyears.Myfriendsin【M1】Englandsometimeswritetome,askmehowlong【M2】I’llstay

一位年迈的老人带着孙子，__________在北京西客站前，眺望着这充满民族风格的宏伟建筑群，嘴里不住地啧啧称赞。填入划横线部分最恰当的一项是()。

一些麋鹿的骨盆骨与所有猪的骨盆骨具有许多相同的特征。虽然不是所有的麋鹿都有这些特征，但是一些动物学家声称，所有具有这些特征的动物都是麋鹿。如果以上陈述和动物学家的声明都是真的，以下哪项也一定是真的?

Readthearticlebelowaboutprofit.Choosethebestsentencetofilleachofthegaps.Foreachblank8—12markoneletter(A—G

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

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

软考中级

为了解决RIP协议形成路由环路的问题可以采用多种方法，下面列出的方法中效果最好的是()。

对于选择重发ARQ协议，如果帧编号字段为k位，则窗口大小为()。

CPU执行算术运算或者逻辑运算时，常将源操作数和结果暂存在___________中。

在多级存储系统中，Cache处在CPU和主存之间，解决(55)问题。若Cache和主存的存取时间分别为T1和T2，Cache的命中率为H，则该计算机实际存取时间为(56)。当CPU向存储器执行读操作时，首先访问Cache，若命中，则从Cache中取出指令或

RS232C是由电子工业协会(EIA，Electronic Industries Association)制定的(268)之间的接口标准，它规定的电平的表示方式为(269)。当使用RS232C连接相关设备时，电缆的长度不应超过(270)米。当用RS232C

FDDI的基本编码方法是(26)。在此基础上采用(27)，编码以获得足够的同步信息，这样使编码效率提高到(28)。IEEE 802.3所采用的编码方式是(29)，编码效率是(30)。

MPLS(多协议标记交换)根据标记对分组进行交换，MPLS包头的位置应插入在______。

如图3-1所示为一确定有限自动机(DFA)的状态转换图，与该自动机等价的正规表达式是(1)，图中的(2)是可以合并的状态。

清代小说家的主体意识表现在哪些方面?

下列属于公务员应回避的直系血亲关系是

一般情况下结核菌素试验何浓度仍为阴性可排除结核病

下列合同中，免征印花税的有()。

IhavecomeinChinafortwoyears.Myfriendsin【M1】______Englandsometimeswritetome,askmehowlong【M2】______I’llstay

一位年迈的老人带着孙子，__________在北京西客站前，眺望着这充满民族风格的宏伟建筑群，嘴里不住地啧啧称赞。填入划横线部分最恰当的一项是()。

一些麋鹿的骨盆骨与所有猪的骨盆骨具有许多相同的特征。虽然不是所有的麋鹿都有这些特征，但是一些动物学家声称，所有具有这些特征的动物都是麋鹿。如果以上陈述和动物学家的声明都是真的，以下哪项也一定是真的?

Readthearticlebelowaboutprofit.Choosethebestsentencetofilleachofthegaps.Foreachblank8—12markoneletter(A—G

RS232C是由电子工业协会(EIA，Electronic　Industries　Association)制定的(268)之间的接口标准，它规定的电平的表示方式为(269)。当使用RS232C连接相关设备时，电缆的长度不应超过(270)米。当用RS232C

FDDI的基本编码方法是(26)。在此基础上采用(27)，编码以获得足够的同步信息，这样使编码效率提高到(28)。IEEE　802.3所采用的编码方式是(29)，编码效率是(30)。

IhavecomeinChinafortwoyears.Myfriendsin【M1】Englandsometimeswritetome,askmehowlong【M2】I’llstay