在(59)中，任意一个节点的左、右子树的高度之差的绝对值不超过1。

admin2021-01-13 17

问题在(59)中，任意一个节点的左、右子树的高度之差的绝对值不超过1。

选项 A、完全二又树
B、二叉排序树
C、线索二叉树
D、最优二叉树

答案A

解析对于完全二叉树，若设二叉树的高度为h，除第h层外，其他各层(1～h一1)的节点数都达到最大个数，第h层所有的节点都连续集中在最左边，这就是完全二又树。在完全二叉树中，任意一个节点的左、右子树的高度之差的绝对值不超过1。二叉排序树(BinarySortTree)又称二叉查找树。它或者是一棵空树，或者是具有下列性质的二叉树：①若左子树不空，则左子树上所有节点的值均小于它的根节点的值；②若右子树不空，则右子树上所有节点的值均大于它的根节点的值；③左、右子树也分别为二叉排序树。对于二叉排序树，由于左子树或右子树可

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

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

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

软考中级

相关试题推荐

随机试题

最新回复(0)

在(59)中，任意一个节点的左、右子树的高度之差的绝对值不超过1。

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

软考中级

在下图所示的树型文件系统中，方框表示目录，圆圈表示文件，“/”表示路径中的分隔符，“/”在路径之首时表示根目录。图中，(10)。假设当前目录是D1，进程A以如下两种方式打开文件f1。①fd1=open("(11)/fl",

若每一条指令都可以分解为取指、分析和执行三步。已知取指时间t取指=4△t，分析时间t分析=3△t，执行时间t执行=5△t。如果按串行方式执行完100条指令需要(4)△t。如果按照流水方式执行，执行完100条指令需要(5)△t。

计算机系统中的信息资源只能被授予有权限的用户修改，这是网络安全的1.___。拒绝服务攻击的一个基本思想是2._。2.___A．不断发送垃圾邮件工作站B．迫使服务器的缓冲区满C．工作站和服务器停止工作D．服务器停止工作

沙门氏菌属在普通平板上的菌落特点为()。

肺癌中多为周围型的是【】

SE序列扫描，下列哪个参数组合得到T2加权图像

8岁男孩，1周来发热、咳嗽，2天来加重，服用青霉素3天无效。查体：体温38℃，右后下肺呼吸音减低，胸片发现左上肺小片状淡薄云絮状影。该患儿应考虑为

下列属于法定从轻减轻责任的是()。

浮法玻璃的生产工艺源自于哪个国家?

决定房地产供给量的一般因素有()。

根据汇率适用的外汇交易背景，可以将汇率分为()。

抑制通货膨胀，中央银行可采取的公开市场操作是()。

在(59)中，任意一个节点的左、右子树的高度之差的绝对值不超过1。

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

软考中级

在下图所示的树型文件系统中，方框表示目录，圆圈表示文件，“/”表示路径中的分隔符，“/”在路径之首时表示根目录。图中，(10)。假设当前目录是D1，进程A以如下两种方式打开文件f1。①fd1=open("(11)/fl",

若每一条指令都可以分解为取指、分析和执行三步。已知取指时间t取指=4△t，分析时间t分析=3△t，执行时间t执行=5△t。如果按串行方式执行完100条指令需要(4)△t。如果按照流水方式执行，执行完100条指令需要(5)△t。

计算机系统中的信息资源只能被授予有权限的用户修改，这是网络安全的1._____。拒绝服务攻击的一个基本思想是2._____。2._____A．不断发送垃圾邮件工作站B．迫使服务器的缓冲区满C．工作站和服务器停止工作D．服务器停止工作

沙门氏菌属在普通平板上的菌落特点为()。

肺癌中多为周围型的是【】

SE序列扫描，下列哪个参数组合得到T2加权图像

8岁男孩，1周来发热、咳嗽，2天来加重，服用青霉素3天无效。查体：体温38℃，右后下肺呼吸音减低，胸片发现左上肺小片状淡薄云絮状影。该患儿应考虑为

下列属于法定从轻减轻责任的是()。

浮法玻璃的生产工艺源自于哪个国家?

决定房地产供给量的一般因素有()。

根据汇率适用的外汇交易背景，可以将汇率分为()。

抑制通货膨胀，中央银行可采取的公开市场操作是()。

计算机系统中的信息资源只能被授予有权限的用户修改，这是网络安全的1.___。拒绝服务攻击的一个基本思想是2._。2.___A．不断发送垃圾邮件工作站B．迫使服务器的缓冲区满C．工作站和服务器停止工作D．服务器停止工作