会员卡
稳拿计划
APP下载
注册
登录
首页
在线实习
课程
考点刷题
专栏
改简历
校招信息
冲刺一线
基础就业
冲刺一线
Java开发
产品经理
前端开发
测试开发
UI/交互
运营
java语言
占笔面试15%
数据结构
占笔面试30%
算法
占笔面试20%
专业课
占笔面试15%
项目框架
占笔面试15%
数据库
占笔面试10%
设计模式
占笔面试10%
开放问题
占笔面试5%
开源框架
占笔面试5%
数据结构
链表
单向链表
双向链表
字符串
基本性质
字符串匹配
KMP
二叉树
二叉树相关概念
二叉树遍历
线索二叉树
二叉排序树
平衡二叉树
排序
直接插入排序
冒泡排序
简单选择排序
希尔排序
快速排序
堆排序
归并排序
基数排序
树和森林
B树、Trie树
赫夫曼树
森林
红黑树
树相关
栈、队列
栈
队列
图
图的遍历
关键路径
最小生成树
最短路径
图的属性
哈希Hash
哈希Hash
数据结构基础
时间、空间复杂度
平衡二叉树(共4题)
点击右边按钮,记录本次看题进度~~
精选
全部
01
如何判断是否为平衡二叉树?
输入一棵二叉树,判断该二叉树是否是平衡二叉树。在这里,我们只需要考虑其平衡性,不需要考虑其是不是排序二叉树。方法一:需要遍历完整颗树先设置初
来自:二叉树-平衡二叉树
02
若在一棵(分类)平衡树T中先删除某结点N,然后再插入该结点N,得到的新的平衡树T1,则T和T1不一定相同。但是如果在T上先插入结点M,然后再
正确答案是B平衡树左右子树的高度差的绝对值不超过1(左右子树的高度差为该结点的平衡因子,只能取-1,0,1),且其左右子树也是平衡树。
来自:二叉树-平衡二叉树
03
中序遍历平衡的二叉排序树,可得到最后排序的关键码序列。
正确答案是A中序遍历:左子树、根、右子树左树比根值小、右树比根值大
来自:二叉树-平衡二叉树
04
在平衡二叉树中插入一个结点后造成了不平衡,设最低的不平衡结点为A,并已知A的左孩子的平衡因子为-1,右孩子的平衡因子为0,则应作()型调整以使其平衡。
正确答案是B空树也是一棵平衡二叉树,且平衡因子为0。
所以结点A没有右孩子结点(右孩子的平衡因子为0),而A的左孩子节点的左子树为空,
来自:二叉树-平衡二叉树
记录刷题进度
手机刷题更方便