首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对于下面二叉树,按中序遍历所得的节点序列为(55),节点2的度为(56)。 (56)
对于下面二叉树,按中序遍历所得的节点序列为(55),节点2的度为(56)。 (56)
admin
2014-11-11
42
问题
对于下面二叉树,按中序遍历所得的节点序列为(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
软件设计师上午基础知识考试
软考中级
相关试题推荐
已知数据信息为16位,最少应附加___________位校验位,才能实现海明码纠错。
内存按字节编址。若用存储容量为32Kx8bit的存储器芯片构成地址从A0000H到DFFFFH的内存,则至少需要_____________片芯片。
RSA是根据(2)原理得到的公钥加密算法。PGP协议采用RSA和IDEA两种加密算法组成链式加密体系的优点是(3)。POP可以对电子邮件进行认证,认证机制是用MD5算法产生(4)位的报文摘要,发送方用自己的RSA私钥对(5)进行加密,附加在邮件中进行传送。
RS232C接口是数据通信中最重要的、而且是完全遵循数据通信标准的一种接口,是(73)之间的接口标准,其规定的电平表示方式为(74)。若使用RS232C连接相关设备,电缆的长度不应超过(75)m。若用RS232C直接连接两台计算机,采用零调制解调器方式,其
在TCP/IP网络的传输层有两种传输协议,其中TCP是一个面向连接的协议,它提供(253)的连接功能,采用(254)技术来实现可靠数据流的传送。为了提高效率,又引入了滑动窗口协议,协议规定重传(255)的分组,这种分组的数量最多可以(256),TCP协议采
国际标准化组织制定的OSI网络管理协议是(1)。IAB制定的网络管理协议是(2)。运行在(3)上的网络管理系统可以通过SNMP协议查阅被管理的网络节点(4)中的内容。在以下网络管理系统中,(5)是第一个重要的基于UNIX的网络管理系统,也是第一个提供分布式
IETF开发的多协议标记交换(MPLS)改进了第3层分组的交换过程。MPLS包头的位置在()。
阅读下列函数说明和C函数,将应填入(n)处。【函数3说明】函数DeleteNode(Bitree*r,inte)的功能是:在树根结点指针为r的二叉查找(排序)树上删除键值为e的结点,若删除成功,则函数返回0,否则函数返回-1。二叉查
阅读下列说明和C程序,将应填入(n)处的字句写在对应栏中。[说明]借助一个栈结构,可实现二叉树的非递归遍历算法。InOrderTraverse数实现中序非递归遍历,遍历过程如下:若不是空树,根节点入栈,进入左子树;若已
双层双面只读DVD盘片的存储容量可以达到______。
随机试题
有些平时很勤劳的学生在大扫除时懒懒散散,不爱干活。这种现象是()。
某工厂单相供电线路的额定电压UN=10kV,平均负荷P=400kW,无功功率Q=260kvar,功率因数较低。现要将该厂的功率因数提高到0.9,需要装多少补偿电容?
对Ⅰ型呼吸衰竭和Ⅱ型呼吸衰竭病人在氧疗方法上有何不同?为什么?
在施工阶段,监理人员在投资控制方面的业务内容包括()。
企业投资转出的固定资产,进行账务处理时所涉及的科目不包括()。
《企业会计准则第30号——财务报表列报》对财务报表的编制提出哪些要求?
平均差(AD)的取值范围是()。
巴甫洛夫认为,人类特有的条件反射系统是()。
HowlonghasMr.Wangbeenhere?
Insciencethemeaningoftheword"explain"suffers【C1】______civilization’severystepinsearchofreality.Sciencecannotre
最新回复
(
0
)