首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
有关二叉树下列说法正确的是( )。
有关二叉树下列说法正确的是( )。
admin
2019-08-10
72
问题
有关二叉树下列说法正确的是( )。
选项
A、二叉树的度为2
B、一棵二叉树的度可以小于2
C、二叉树中至少有一个结点的度为2
D、二叉树就是度为2的有序树
答案
B
解析
考查二叉树的定义和性质。二叉树的度至多为2，也可以小于2，所以A、C错误，B正确。当二叉树只有一个结点时，度为0。在度为2有序树中：①至少有一个结点的度为2；②孩子结点的左、右顺序是相对于其兄弟结点而言的，如果仅有一个孩子结点就无所谓左、右孩子了。而二叉树的左、右顺序是相对于根结点的，即使只有一个孩子结点也要指明是左孩子还是右孩子。由①②可知，D错误。
转载请注明原文地址:https://www.kaotiyun.com/show/orCi777K
本试题收录于：
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
论述世界反法西斯联盟形成的过程。
下列哪两个国家是第二次工业革命的发源地和“中心”?
中世纪战争史上有过两次君士坦丁堡陷落，分别简述其发生的时间、征战的双方、导致的历史变动。
宗教问题已成为某些国家和地区之间冲突的主要原因。信仰“真主”安拉，以《古兰经》为经典的宗教是()
在请求页式系统中，一程序的页面走向(访问串或引用串)为2，3，4，5，2，3，6，2，3，4，5，6，设分配给该程序的存储块数为m。试分别计算m=3和m=4时，FIFO和LRU两种替换算法的缺页(页故障)数，并给出：结果说明了什么?
在一个双链表中，在*p结点之前插入*q结点的操作是()。
假设某计算机的存储系统由Cache和主存组成j某程序执行过程中访存1000次，其中访问Cache缺失(未命中)50次，则Cache的命中率是()。
某机字长32位，采用定长操作码，单字长指令，共有机器指令100条，CPU内部有通用寄存器32个，可作变址寄存器用，存储器按字节编址，指令拟用直接寻址、间接寻址、变址寻址和相对寻址等4种寻址方式。(1)分别画出寻址方式由操作码指出和寻址方式由专用字
在二叉树的顺序存储中，每个结点的存储位置与其父结点、左右子树结点的位置都存在一个简单的映射关系，因此可与三叉链表对应。若某二叉树共有n个结点，采用三叉链表存储时，每个结点的数据域需要d个字节，每个指针域占用4个字节，若采用顺序存储，最后一个结点下标为k(起
某会议有n个参与者，等大家到齐后会议才能开始，利用P、V原语操作实现会议参与者进程。
随机试题
多胎妊娠的发生率公式是________。
老年患者，常于夜间发作哮喘，伴频繁咳嗽，咳出粉红色泡沫痰，有时带有血性，双肺底闻及湿性啰音。以下哪一种疾病诊断可能性大
肝脏清除胆固醇的主要方式是A．转变成类固醇激素B．转变成维生素DC．合成极低密度脂蛋白D．在肝细胞内转变成胆汁酸E．合成低密度脂蛋白
侵蚀性葡萄胎与绒毛膜癌均可发生于
建筑排水系统按其排放的性质可分为()。
单位工程施工平面图设计第一步是()。
某建设工程项目建筑安装工程费为2000万元，设备及工器具购置费为800万元，工程建设其他费为300万元，基本预备费率为8％，该项目的基本预备费为()万元。
下列选项中属于收入政策的范畴的是( )。
()不是计算盘点差错率的指标。
美国意识流小说的代表作家是_______，也就是《喧哗与骚动》的作者。
最新回复
(
0
)
