首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对于下面二叉树,按中序遍历所得的节点序列为(55),节点2的度为(56)。
对于下面二叉树,按中序遍历所得的节点序列为(55),节点2的度为(56)。
admin
2010-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
软件设计师上午基础知识考试
软考中级
相关试题推荐
安全的威胁可分为两大类,即主动攻击和被动攻击。通过截取以前的合法记录稍后重新加入一个连接,叫做重放攻击。为防止这种情况,可以采用的办法是(50)。一个计算机系统被认为是可信任的,主要从其受保护的程度而言的,WindowsNT4.0以上版本目前具有的安全等级
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)。
图1是曼彻斯特编码,它表示的数据可能为(26),这种编码适用的网络是(27)。为了在广域网上高速传输数字信号,一般编码方法是(28),其编码效率为(29)。设某编码体制的编码方法为:输入数据am(m=1,2,…),发送时,首先计算bm=(am+bm-1)M
下面给出了一些软件编码的原则,其中错误的是(9)。
IEEE802定义的局域网参考模型中,只包括了物理层和数据链路层,其中LLC通过其LLC地址为高层提供服务访问的接口,这个接口是(20),在LLC帧中,广播地址是通过(21)表示的,将数据链路层划分成LLC和MAC,主要目的是(22)。
在使用路由器R的TCP/IP网络中,两主机通过一路由器互联,提供主机A和主机B应用层之间通信的层是(52),提供机器之间通信的层是(53),具有IP层和网络接口层的设备(54);在A与R和R与B使用不同物理网络的情况下,主机A和路由器R之间传送的数据帧与路
Fast(66)isalsoreferredtoas100BASE-Tor802.3uandisacommunications(67)thatenablescomputersonalocal-areanetworkto
随机试题
“贲如,皤如,白马,翰如。匪寇,婚媾。”这一流畅叶韵的筮辞出自【】
甲向丙提供价值100万元的货物,并约定货到后丙向甲支付100万元,后甲向乙签发一张票据金额为100万元的远期汇票,委托丙付款,丙在该汇票上进行了承兑,表示愿意付款,后甲违约未向丙履行供货义务,此时丙不得以甲未供货为抗辩理由拒绝付款,此属于(
A.10岁以下B.5~15岁C.20~40岁D.40~60岁E.60岁以上软骨肉瘤的好发年龄
硫脲类抗甲状腺药引起的严重不良反应是
关于我国刑事诉讼中按照第二审程序提起抗诉和按照审判监督程序提起抗诉,下列哪些选项的说法是错误的?()
企业应当自月份或者季度终了之日起()内,向税务机关报预缴企业所得税纳税申报表,预缴税款。
【2015年河北直属】新课改强调()。
一箪食,一瓢饮,在陋巷,____________,____________。(《论语.雍也》
7,25,61,121,()
Writeabankletteraccordingtothefollowingrequirements.ABC银行2008年9月1日曾通知我方,称其开了一张汇票,请求我行见票即付,并为此向我行在BankAmericaIntel
最新回复
(
0
)