[第二轮] 3/11-3/17 CareerCup 4.1

inline int max(int a, int b ) { return a > b ? a : b ;}
int height(tree * node)
{
        if( node == NULL) return 0;
        return 1 + max(height(node->left), height(node->right));
}
bool isBalance(tree * node)
{
        int n = height(node->left) - height(node->righ) ;
        return ( n >= -1 && n <= 1) ? true : false;
}

vng 发表于 2013-3-30 03:13
inline int max(int a, int b ) { return a > b ? a : b ;}
int height(tree * node)
{

请使用我代码中第二个测试样例..你会发现你的代码有个bug

天道酬勤 发表于 2013-3-30 09:44
请使用我代码中第二个测试样例..你会发现你的代码有个bug

写的代码没有调试，顺手写的。
不是十分懂java，细节理解可能有所偏颇。所以请明示代码bug

计算最大高度 最小高度 判断
https://github.com/flabby/CareerCup/blob/master/4.1.cpp

这个题不应该简单的比较根节点的最大height和最小height,而是每个subtree的difference不能超过1.
比如这个  
     A
   /   \
  B     C  
/     / \  
D     E   F  
     /  
    G  
是平衡的，但是这个
     A
   /   \
  B     C  
/     /
D     E     
     /  
    G  是不平衡的