各位大佬，这个算不算平衡二叉树，求解答
2019-06-15 19:30 哈尔滨工业大学 算法工程师
关注
全部评论
lishinho
早稲田大学 Java
实名反对 首先 这个问题毫无意义，平衡二叉树重在算法，不是结构 而且你这个不是二叉搜索树，是线性表啊，查找插入时间复杂度都是O(n)。 平衡二叉树就是二叉搜索树基于平衡算法的改进，优化效率，所以又叫平衡二叉搜索树 虽然二叉搜索树不一定是完全二叉树，可你这颗树的重点不在那 如果大家说左右节点高度不超过1的二叉树就是平衡二叉树，那么所有满二叉树，完全二叉树就都是平衡二叉树了？？ 如果那样的话 为什么还要用树做数据结构，数组不就可以了？ 重申：感觉此问题毫无意义
我是一个搬砖工 楼主
楼主 哈尔滨工业大学 算法工程师
树的形状不改，数字顺序换一换，把它变成二叉搜索树，那它就是二叉平衡树了么
牛客吴彦祖
安庆师范大学 C++
不是搜索树，再平衡有个吊用
我菜得抠脚
广州中医药大学 安卓
我觉得不是，它首先要是二叉搜索树吧？
EternalThinking
中山大学 算法工程师
好像真的是平衡二叉树🤣左右节点高度不超过一
宇madzz
黑龙江大学 Java
虽然我十分想拆掉或者补齐他，但他其实是平衡的
我是牛爱网第二菜
门头沟学院 Java
是平衡的，不过有一种说法是平衡二叉树就是AVL树……
瑟瑟发抖666
门头沟学院 Java
看不出不平衡
另类藏在我心中
北大青鸟 前端工程师
是吧。。
DaaAMillian
东南大学 Java
不算吧，这个都不是搜索二叉树呢。不同类型的平衡二叉树对平衡的要求不同，这个大小太小看不出来
王六六
字节跳动_后端开发
算
不要熬夜
爱奇艺_大数据平台_高级开发工程师
是的，每个节点左右子树高度差不超过1
水逆退去
蚂蚁集团_图平台_java
yes
人才库的钉子户
合肥工业大学 Unity3D客户端
是的，求出每个节点的平衡因子，都在负一到一之间
我可不能暴露了
福州大学
我觉得是吧，每个节点的左右子树高度差都不超过1
tmac201903121419989
中央戏剧学院 Java
是的吧！
相关推荐
12-17 13:33
吉林大学 Java 
求一个offer_T...：哥我太懂你了
，目前也是月底了，面了大大小小很多次了，都没什么结果，最近又要期末考试还有一堆大作业，面试难约，还要花时间准备，压力拉满了，一起加油
点赞 评论 收藏
分享
10-30 18:20
第一拖拉机制造厂拖拉机学院 C++ 
牛客41406533...：回答他在课上学，一辈子待在学校的老教授用三十年前的祖传PPT一字一句的讲解，使用谭浩强红皮书作为教材在devc++里面敲出a+++++a的瞬间爆出114514个编译错误来学这样才显得专业 点赞 评论 收藏
分享
10-23 15:58
华中农业大学 Java 
LZStarV：冲就好了，就算真的是字节也冲，面评脏了大不了等三四个月就淡了，而且等到那个时候实力进步了选择还多，何必拘泥于字节
点赞 评论 收藏
分享