各位大佬,这个算不算平衡二叉树,求解答

全部评论
实名反对 首先 这个问题毫无意义,平衡二叉树重在算法,不是结构 而且你这个不是二叉搜索树,是线性表啊,查找插入时间复杂度都是O(n)。 平衡二叉树就是二叉搜索树基于平衡算法的改进,优化效率,所以又叫平衡二叉搜索树 虽然二叉搜索树不一定是完全二叉树,可你这颗树的重点不在那 如果大家说左右节点高度不超过1的二叉树就是平衡二叉树,那么所有满二叉树,完全二叉树就都是平衡二叉树了?? 如果那样的话 为什么还要用树做数据结构,数组不就可以了? 重申:感觉此问题毫无意义
点赞 回复 分享
发布于 2019-06-16 08:15
是的吧!
点赞 回复 分享
发布于 2019-06-15 19:34
我觉得是吧,每个节点的左右子树高度差都不超过1
点赞 回复 分享
发布于 2019-06-15 19:40
是的,求出每个节点的平衡因子,都在负一到一之间
点赞 回复 分享
发布于 2019-06-15 19:53
yes
点赞 回复 分享
发布于 2019-06-15 20:03
是的,每个节点左右子树高度差不超过1
点赞 回复 分享
发布于 2019-06-15 20:15
点赞 回复 分享
发布于 2019-06-15 20:30
不算吧,这个都不是搜索二叉树呢。不同类型的平衡二叉树对平衡的要求不同,这个大小太小看不出来
点赞 回复 分享
发布于 2019-06-15 20:33
是吧。。
点赞 回复 分享
发布于 2019-06-15 20:49
看不出不平衡
点赞 回复 分享
发布于 2019-06-15 21:38
是平衡的,不过有一种说法是平衡二叉树就是AVL树……
点赞 回复 分享
发布于 2019-06-15 22:39
虽然我十分想拆掉或者补齐他,但他其实是平衡的
点赞 回复 分享
发布于 2019-06-15 23:05
好像真的是平衡二叉树🤣左右节点高度不超过一
点赞 回复 分享
发布于 2019-06-15 23:40
我觉得不是,它首先要是二叉搜索树吧?
点赞 回复 分享
发布于 2019-06-16 10:22
不是搜索树,再平衡有个吊用
点赞 回复 分享
发布于 2019-06-16 10:41
树的形状不改,数字顺序换一换,把它变成二叉搜索树,那它就是二叉平衡树了么
点赞 回复 分享
发布于 2019-06-16 15:58

相关推荐

11-18 09:44
Java
小白也想要offer:简历别放洋屁,搞不还还放错了,当然你投外企除外,以上纯属个人观点
点赞 评论 收藏
分享
11-07 13:31
怀化学院 Java
勇敢牛牛不怕难:又疯一个
点赞 评论 收藏
分享
点赞 收藏 评论
分享
牛客网
牛客企业服务