您好、欢迎来到现金彩票网!
当前位置:ds视讯 > 非平衡树 >

判断一棵二叉树是不是平衡二叉树

发布时间:2019-07-07 23:54 来源:未知 编辑:admin

  最近在牛客网上做了这道题,关于这道题我的思路是在递归遍历树的时候记录树的最大深度和最小深度,如果他们的差大于1的话就说明这棵树不是平衡二叉树。我的代码通过了,但是我不知道我...

  最近在牛客网上做了这道题,关于这道题我的思路是在递归遍历树的时候记录树的最大深度和最小深度,如果他们的差大于1的话就说明这棵树不是平衡二叉树。我的代码通过了,但是我不知道我的思路到底对不对,求大神解答一下,下面是我的代码实现

  可选中1个或多个下面的关键词,搜索相关资料。也可直接点“搜索资料”搜索整个问题。

  展开全部使用楼主的代码,作为[方案1],进行测试,稍作修改,可能因为修改不当,或者调用函数不当,

  [方案2]是来自其他网友的代码,方法是:遍历整个二叉树,求每个结点的左右孩子深度,

  其中,结点7的右子树比左子树高出2个结点,平衡因子是-2,所以,不是平衡二叉树.

http://kamexpress.net/feipinghengshu/707.html
锟斤拷锟斤拷锟斤拷QQ微锟斤拷锟斤拷锟斤拷锟斤拷锟斤拷锟斤拷微锟斤拷
关于我们|联系我们|版权声明|网站地图|
Copyright © 2002-2019 现金彩票 版权所有