各位大佬，这个算不算平衡二叉树，求解答
2019-06-15 19:30 哈尔滨工业大学 算法工程师
关注
全部评论
lishinho
早稲田大学 Java
实名反对 首先 这个问题毫无意义，平衡二叉树重在算法，不是结构 而且你这个不是二叉搜索树，是线性表啊，查找插入时间复杂度都是O(n)。 平衡二叉树就是二叉搜索树基于平衡算法的改进，优化效率，所以又叫平衡二叉搜索树 虽然二叉搜索树不一定是完全二叉树，可你这颗树的重点不在那 如果大家说左右节点高度不超过1的二叉树就是平衡二叉树，那么所有满二叉树，完全二叉树就都是平衡二叉树了？？ 如果那样的话 为什么还要用树做数据结构，数组不就可以了？ 重申：感觉此问题毫无意义
tmac201903121419989
中央戏剧学院 Java
是的吧！
我可不能暴露了
福州大学
我觉得是吧，每个节点的左右子树高度差都不超过1
人才库的钉子户
合肥工业大学 Unity3D客户端
是的，求出每个节点的平衡因子，都在负一到一之间
水逆退去
蚂蚁集团_图平台_java
yes
不要熬夜
爱奇艺_大数据平台_高级开发工程师
是的，每个节点左右子树高度差不超过1
王六六
字节跳动_后端开发
算
DaaAMillian
东南大学 Java
不算吧，这个都不是搜索二叉树呢。不同类型的平衡二叉树对平衡的要求不同，这个大小太小看不出来
另类藏在我心中
北大青鸟 前端工程师
是吧。。
瑟瑟发抖666
门头沟学院 Java
看不出不平衡
我是牛爱网第二菜
门头沟学院 Java
是平衡的，不过有一种说法是平衡二叉树就是AVL树……
宇madzz
黑龙江大学 Java
虽然我十分想拆掉或者补齐他，但他其实是平衡的
EternalThinking
中山大学 算法工程师
好像真的是平衡二叉树🤣左右节点高度不超过一
我菜得抠脚
广州中医药大学 安卓
我觉得不是，它首先要是二叉搜索树吧？
牛客吴彦祖
安庆师范大学 C++
不是搜索树，再平衡有个吊用
我是一个搬砖工 楼主
楼主 哈尔滨工业大学 算法工程师
树的形状不改，数字顺序换一换，把它变成二叉搜索树，那它就是二叉平衡树了么
相关推荐
大拿老师：这个简历，连手机号码和照片都没打码，那为什么关键要素求职职位就不写呢？
从上往下看，都没看出自己到底是产品经理的简历，还是电子硬件的简历？
这是一个大问题，当然，更大的问题是实习经历的描述是不对的
不要只是去写实习流程，陈平，怎么去开会？怎么去讨论？
面试问的是你的产品功能点，是怎么设计的？也就是要写项目的亮点，有什么功能？这个功能有什么难处？怎么去解决的？
实习流程大家都一样，没什么优势，也没有提问点，没有提问，你就不得分
另外，你要明确你投的是什么职位，如果投的是产品职位，你的项目经历写的全都是跟产品无关的，那你的简历就没用
你的面试官必然是一个资深的产品经理，他不会去问那些计算机类的编程项目
所以这种四不像的简历，在校招是大忌 点赞 评论 收藏
分享
