会员卡
稳拿计划
APP下载
注册
登录
首页
在线实习
课程
考点刷题
专栏
改简历
校招信息
冲刺一线
基础就业
冲刺一线
Java开发
产品经理
前端开发
测试开发
UI/交互
运营
java语言
占笔面试15%
数据结构
占笔面试30%
算法
占笔面试20%
专业课
占笔面试15%
项目框架
占笔面试15%
数据库
占笔面试10%
设计模式
占笔面试10%
开放问题
占笔面试5%
开源框架
占笔面试5%
数据结构
链表
单向链表
双向链表
字符串
基本性质
字符串匹配
KMP
二叉树
二叉树相关概念
二叉树遍历
线索二叉树
二叉排序树
平衡二叉树
排序
直接插入排序
冒泡排序
简单选择排序
希尔排序
快速排序
堆排序
归并排序
基数排序
树和森林
B树、Trie树
赫夫曼树
森林
红黑树
树相关
栈、队列
栈
队列
图
图的遍历
关键路径
最小生成树
最短路径
图的属性
哈希Hash
哈希Hash
数据结构基础
时间、空间复杂度
二叉树相关概念(共20题)
点击右边按钮,记录本次看题进度~~
精选
全部
11
二叉树是非线性数据结构,所以()
正确答案是D二叉树是非线性结构,即每个数据结点至多只有一个前驱,但可以有多个后继。它可采用顺序存储结构和链式存储结构。
1.顺序存储结
来自:二叉树-二叉树相关概念
12
若一棵二叉树具有10个度为2的结点,5个度为1的结点,则度为0的结点个数是()
正确答案是B在任意一棵二叉树中,若终端结点的个数为n0,度为2的结点数为n2,则n0=n2+1
证明:因为二叉树中所有结点的度
来自:二叉树-二叉树相关概念
13
将有关二叉树的概念推广到三叉树,则一棵有244个结点的完全三叉树的高度为()
正确答案是C根节点肯定只有一个
所以
第1层只有1个
第2层有1*3=9个
第3层有9*3=27个
.....
来自:二叉树-二叉树相关概念
14
完全二叉树中,若一个结点没有左孩子,则它必是树叶()
正确答案是A完全二叉树中,非叶节点顶多没有右孩子。没有左孩子的话,就表示没有子节点。
来自:二叉树-二叉树相关概念
15
下列数据结构中,不属于二叉树的是()
正确答案是B一棵m阶B树(balancedtreeoforderm)是一棵平衡的m路搜索树。它或者是空树,或者是满足下列性质的树:1、根结点
来自:二叉树-二叉树相关概念
16
在二叉树的第i层上至少有2^i-1个结点()
正确答案是B在二叉树的第i层上至多有2i-1(i>=1)个结点,在二叉树的第i层上至少有1个结点。
来自:二叉树-二叉树相关概念
17
完全二叉树中,若一个结点没有左孩子,则它必是树叶()
正确答案是A完全二叉树中,非叶节点顶多没有右孩子。没有左孩子的话,就表示没有子节点。
来自:二叉树-二叉树相关概念
18
一棵具有n个结点的完全二叉树的树高(深度)是()
正确答案是A完全二叉树:除最后一层外,每一层上的节点数均达到最大值;在最后一层上只缺少右边的若干结点。
假如,设最后一行共m个结点,那
来自:二叉树-二叉树相关概念
19
二叉树是非线性数据结构,所以()
正确答案是D二叉树是非线性结构,即每个数据结点至多只有一个前驱,但可以有多个后继。它可采用顺序存储结构和链式存储结构。1.顺序存储结构
来自:二叉树-二叉树相关概念
20
某完全二叉树共有200个结点,则该二叉树中有()个叶子结点
正确答案是C完全二叉树的性质可以知道:叶子节点肯定在最后两层上,所以先计算出树的深度为8,前七层一共有127个节点,所以第8层有73个节点且
来自:二叉树-二叉树相关概念
上一页
1
2
下一页
记录刷题进度
手机刷题更方便