有关二叉树下列说法正确的是( )。

admin2019-08-10 54

问题有关二叉树下列说法正确的是( )。

选项 A、二叉树的度为2
B、一棵二叉树的度可以小于2
C、二叉树中至少有一个结点的度为2
D、二叉树就是度为2的有序树

答案B

解析考查二叉树的定义和性质。二叉树的度至多为2，也可以小于2，所以A、C错误，B正确。当二叉树只有一个结点时，度为0。在度为2有序树中：①至少有一个结点的度为2；②孩子结点的左、右顺序是相对于其兄弟结点而言的，如果仅有一个孩子结点就无所谓左、右孩子了。而二叉树的左、右顺序是相对于根结点的，即使只有一个孩子结点也要指明是左孩子还是右孩子。由①②可知，D错误。

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

本试题收录于：计算机408题库学硕统考专业分类

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

有关二叉树下列说法正确的是( )。

计算机408

学硕统考专业

下列关于提督学政的说法不正确的是()。

下列对1918年德国十一月革命说法不正确的是()。

下列有关元朝民族关系的叙述，不正确的是()。

武则天时期，为了管理天山以北的广大区域而设立了()。

论述唐玄宗时期军事制度的主要变化及其影响。

下列哪一项不是毛泽东在抗日战争期间的著作?()

下面哪部经典是我国最早的官方史书?()

宗教问题已成为某些国家和地区之间冲突的主要原因。信仰“真主”安拉，以《古兰经》为经典的宗教是()

某系统中n个相互独立的生产者进程为一个消费者进程提供数据，假设每个生产者提供的数据写入各不相同的缓冲区，且生产者写缓冲区的速度比消费者读缓冲区的速度快，则缓冲区个数的最优值应为()。

公职律师，是指任职于党政机关或者人民团体，依法取得司法行政机关颁发的公职律师证书，在本单位从事法律事务工作的公职人员。下列哪一或哪些选项属于公职律师可以受所在单位委托或者指派从事的法律事务?()

A、小指B、环指C、中指D、示指E、拇指握持牙挺时，固定在挺杆上的手指是

A．热证B．表证C．实证D．虚证E．寒证怔忡，临床上多见于()

下列义务中，不属于附随义务的是：()

房地产市场属于()市场。

关于钢化玻璃的特性，下列说法中正确的有()。

课程目标的依据主要有三个方面【】

(2017年清华大学)以下关于股票股利的说法，不正确的是()。

设备上无法创建正确的MAC转发表项，造成二层数据转发失败，故障的原因包括()。①MAC、接口、VLAN绑定错误②配置了MAC地址学习去使能③存在环路MAC地址学习错误④MAC表项限制或超规格