daipi
daipi
全部文章
分类
bigdata(1)
git(1)
JAVA基础(2)
Java开发(2)
python(6)
操作系统(12)
数据库(5)
数据结构(1)
机器学习(1)
测试基础知识(6)
笔试(1)
算法精讲(10)
统计基础(1)
计算机网络(5)
论文(1)
软件操作(1)
面试复盘(1)
归档
标签
去牛客网
登录
/
注册
daipi的博客
全部文章
(共1篇)
平衡二叉树判断
平衡二叉树(AVL树) 1.空树是平衡二叉树。2.如果一棵树不为空,并且其中所有的字数都满足各自的左子树和右子树高度差不超过1. 判断是否为平衡二叉树 思路:需要辅助函数来求出树的深度。遍历每一个节点,同时判断每一个节点的左右子树的深度差即可完成平衡二叉树的判别。(考点:树的遍历,树的深度) #求树...
平衡二叉树
2020-03-10
0
503