各位大佬，这个算不算平衡二叉树，求解答
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
是的吧！
相关推荐
点赞 评论 收藏
分享
查看22道真题和解析