首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对于下面二叉树,按中序遍历所得的节点序列为(55),节点2的度为(56)。
对于下面二叉树,按中序遍历所得的节点序列为(55),节点2的度为(56)。
admin
2010-12-17
62
问题
对于下面二叉树,按中序遍历所得的节点序列为(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
软件设计师上午基础知识考试
软考中级
相关试题推荐
ADSL接入铜线的传输距离可达(50)km,通过多路复用技术,这个线路上可同时存在(51)个信道,当使用HFC方式时,用户端需要CABLEModem,它提供的连接是(52)。
ODQDB同时支持(33)两种服务。DQDB子网的双总线结构由(34)总线以及接在这两条总线上的大量的节点组成。DQDB网络为双总线提供了(35)访问控制方式,其中能够提供非等时服务是(36),它用于(37)业务。
N-ISDN是在(38)基础上建立起来的网络,能够提供的最高速率是(39),网络提供基本接口速率时,传输声音需要使用(40),一路话音占用的数据传输数率是(41),占用户实际可用带宽的比例是(42)。
基于Web的客户/服务器应用模式飞速发展的原因是(57)。
CSMA/CD在CSMA的基础上增加了冲突检测功能。网络中的某个发送站点一旦检测到冲突,它就立即停止发送,并发送一个冲突码,其他站点都会(39)。如果站点发送时间为1,任意两个站之间的传播延迟为t,若能正常检测到冲突,对于基带总线网络,t的值应为(40);
与有线接入(包括铜线接入和光纤接入)方式相比,无线接入的优点是(28)。
OSPF协议适用于4种网络。下面的选项中,属于广播多址网络(BroadcastMulti-Ac-cess)的是(),属于非广播多址网络(NoneBroadcastMulti-Access)的是()。
下面关于VTP协议的描述中,错误的是()。
利用IEEE802.1QVLAN中继协议进行不同VLAN之间数据的路由时,需要在原有的以太网帧中加入4字节的IEEE802.1Q字段。该新增的字段将添加到如图6-7所示的以太网帧示意图中的(39)之间的位置上。
下一代IP协议IPv6的基本报头包含(203)个字节,并包含多个可扩展报头。基本报头中的(204)字段指明了一个特定的源站向一个特定目标站发送的分组序列。一个数据流由(205)命名。在IPv6中,地址被扩充为128位。按照IPv6的地址表示方法,以下地址中
随机试题
股票市场投资的特点有()
腹主动脉瘤的常见病因是_______。
患者女,52岁,右侧进行性鼻塞,涕血3个月余,鼻腔检查见右侧鼻腔暗红色新生物,质较硬,触之出血不多,似来自鼻顶部,下部达右下鼻甲上缘。若CT扫描显示,肿瘤主要位于鼻腔内,筛板局部破坏,颅内未见肿瘤,该患者较好的治疗方法应是
下面所列工程建设定额中,属于按定额编制程序和用途分类的是()。
自然人可根据需要申请开立个人银行结算账户,也可以在已开立的储蓄账户中选择并向开户银行申请确认为个人银行结算账户。()
在商业银行贷前调查中,贷款合法合规性调查主要包括()。[2016年6月真题]
下列哪一项不是“字体”对话框中的“字符间距”选项卡中的选项?()
下列各句中,语义明确、没有歧义的一句是:
设A和B都是m×n实矩阵,满足r(A+B)=n,证明ATA+BTB正定.
程序测试分为静态分析和动态测试。其中【】是指不执行程序,而只是对程序文本进行检查,通过阅读和讨论,分析和发现程序中的错误。
最新回复
(
0
)