会员卡
稳拿计划
APP下载
注册
登录
首页
在线实习
课程
考点刷题
专栏
改简历
校招信息
冲刺一线
基础就业
冲刺一线
Java开发
产品经理
前端开发
测试开发
UI/交互
运营
java语言
占笔面试15%
数据结构
占笔面试30%
算法
占笔面试20%
专业课
占笔面试15%
项目框架
占笔面试15%
数据库
占笔面试10%
设计模式
占笔面试10%
开放问题
占笔面试5%
开源框架
占笔面试5%
数据结构
链表
单向链表
双向链表
字符串
基本性质
字符串匹配
KMP
二叉树
二叉树相关概念
二叉树遍历
线索二叉树
二叉排序树
平衡二叉树
排序
直接插入排序
冒泡排序
简单选择排序
希尔排序
快速排序
堆排序
归并排序
基数排序
树和森林
B树、Trie树
赫夫曼树
森林
红黑树
树相关
栈、队列
栈
队列
图
图的遍历
关键路径
最小生成树
最短路径
图的属性
哈希Hash
哈希Hash
数据结构基础
时间、空间复杂度
二叉树(共51题)
点击右边按钮,记录本次看题进度~~
精选
全部
31
二叉树是非线性数据结构,所以()
正确答案是D二叉树是非线性结构,即每个数据结点至多只有一个前驱,但可以有多个后继。它可采用顺序存储结构和链式存储结构。
1.顺序存储结
来自:二叉树-二叉树相关概念
32
不用递归就不能实现二叉树的前序遍历()
正确答案是B但是原因不是还可以用栈,因为递归也是用的栈实现的。应该说是还可以用非递归方式实现前序遍历。
参看严蔚敏《数据结构》130页
来自:二叉树-二叉树遍历
33
若一棵二叉树具有10个度为2的结点,5个度为1的结点,则度为0的结点个数是()
正确答案是B在任意一棵二叉树中,若终端结点的个数为n0,度为2的结点数为n2,则n0=n2+1
证明:因为二叉树中所有结点的度
来自:二叉树-二叉树相关概念
34
将有关二叉树的概念推广到三叉树,则一棵有244个结点的完全三叉树的高度为()
正确答案是C根节点肯定只有一个
所以
第1层只有1个
第2层有1*3=9个
第3层有9*3=27个
.....
来自:二叉树-二叉树相关概念
35
完全二叉树中,若一个结点没有左孩子,则它必是树叶()
正确答案是A完全二叉树中,非叶节点顶多没有右孩子。没有左孩子的话,就表示没有子节点。
来自:二叉树-二叉树相关概念
36
设一棵完全二叉树中有65个结点,则该完全二叉树的深度为()。
正确答案是B深度h=[logn]+1,logn先向下取整,然后再加一。
来自:二叉树-二叉树遍历
37
若中序遍历平衡的二叉排序树,可得到排好序的关键码序列()
正确答案是A分析:平衡的二叉排序书,左边的子树总比根节点小,右边的子树总比根节点大。而左右子树也是平衡的二叉排序树。
来自:二叉树-二叉树遍历
38
若在一棵(分类)平衡树T中先删除某结点N,然后再插入该结点N,得到的新的平衡树T1,则T和T1不一定相同。但是如果在T上先插入结点M,然后再
正确答案是B平衡树左右子树的高度差的绝对值不超过1(左右子树的高度差为该结点的平衡因子,只能取-1,0,1),且其左右子树也是平衡树。
来自:二叉树-平衡二叉树
39
下列数据结构中,不属于二叉树的是()
正确答案是B一棵m阶B树(balancedtreeoforderm)是一棵平衡的m路搜索树。它或者是空树,或者是满足下列性质的树:1、根结点
来自:二叉树-二叉树相关概念
40
设一课完全二叉树共有999个结点,则在该二叉树中的叶节点个数是?
正确答案是B其实完全二叉树有这个性质,最后一个节点/2就得到他的父节点了,而此时的父节点必然是最后一个父节点,也就是说他之后的结点都是叶子节
来自:二叉树-二叉树遍历
上一页
1
2
3
4
5
6
下一页
记录刷题进度
手机刷题更方便