首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
在线索化二叉树中,t所指结点没有左子树的充要条件是( )。
在线索化二叉树中,t所指结点没有左子树的充要条件是( )。
admin
2019-08-10
30
问题
在线索化二叉树中,t所指结点没有左子树的充要条件是( )。
选项
A、t->left=NULL
B、t->ltag=1
C、t->ltag=1且t一>left=NULL
D、以上都不对
答案
B
解析
线索二叉树中某结点是否有左孩子,不能通过左指针域是否为空来判断,而要判断左标志是否为1。
转载请注明原文地址:https://jikaoti.com/ti/0VGjFFFM
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
关于罗马奴隶制,下列说法不正确的是()。
决定世界格局变化的主要原因是()
我国对资本主义工商业社会主义改造实行的高级形式国家资本主义是()。
关于哈夫曼树,下列说法正确的是()。
已知一组关键字为(26,36,41,38,44,15,68,12,6,51,25),用链地址法解决冲突。假设装填因子a=0.75,散列函数的形式为H(K)=KMODP,回答下列问题:(1)构造散列函数。(2)画出散列表。(
图的D搜索类似于BFS,不同之处在于使用栈代替BFS中的队列,入/出队列的操作作为入/出栈的操作,即当一个顶点的所有邻接结点被搜索后,下一个搜索出发点应该是最近入栈(栈顶)的顶点。(1)用邻接表作为存储结构,写一个D搜索算法;(2)用D搜索方法
某网络的拓扑结构由下图所示,其中顶点表示路由器。该网络的路由器采用了链路状态路由算法,在某一时刻各个路由器发送的链路状态如下:A:B(1),D(3)B:A(1),D(1),C(3),E(5)C:B(3),D(1)D:A(3),B(1
某计算机的CPU主频为500MHz,CPI为5(即执行每条指令平均需5个时钟周期)。假定某外设的数据传输率为0.5MB/s,采用中断方式与主机进行数据传送,以32位为传输单位,对应的中断服务程序包含18条指令,中断服务的其他开销相当于2条指令的执行时间
如果互联的局域网高层分别采用TCP/IP协议与SPX/IPX协议,那么我们可以选择的多个网络互联设备应该是()。
下列选项中,不会引起指令流水线阻塞的是____。
随机试题
著作权转让的对象是()
最常见的腹外疝类型是
A.滋阴润肺,清热杀虫B.补益肝肾,滋阴降火C.养阴润肺,益气养阴D.滋阴补阳,止咳化痰E.清热解毒,止咳化痰气阴耗伤型肺痨的治法
补体的经典途径中各补体成分激活的顺序是
我国商业银行的最主要资产是()。[2015年10月真题]
木管五重奏包含长笛、双簧管、单簧管、大管、()。
2021年9月21日,国家主席习近平在北京以视频方式出席第七十六届联合国大会一般性辩论并发表重要讲话。下列有关说法正确的是()。
(2010上集管)以下关于文档管理的描述中,______是正确的。
如果将某个字段设置为主键,则()。
BilingualeducationiscontroversialintheUnitedStates.【C1】______,agrowingbodyofresearchshowsthat【C2】______speakingt
最新回复
(
0
)