이진 트리 높이 찾기

Question

이진 트리의 높이를 가져 오는 함수를 작성하려고합니다. maxi의 값을 인쇄 할 때 값은 예상 한 값이지만 함수가 값을 반환하면 값은 항상 0입니다. 누군가 내가 여기서 잘못하고있는 것을 말할 수 있습니까?

int treeHeight(tree *p) 
{ 
    static int maxi=0; 
    static int i=0; 
    if(p==NULL) 
    { 
     return maxi; 
    } 
    else 
    { 
     if(p->left!=NULL||p->right!=NULL) 
     { 
      i++; 
     } 
     else 
     { 
      i++; 
      if(maxi<i) 
      { 
       maxi=i; 
      } 
     } 
     treeHeight(p->left); 
     treeHeight(p->right); 
     i--; 
    } 
} 

Answer 1

귀하의 treeHeight 기능은 다음과 같이한다 :

int treeHeight(tree *p) 
{ 
    if (p == NULL) 
    { 
     return -1; 
    } 

    int left = treeHeight(p->left); 
    int right = treeHeight(p->right); 

    return 1 + std::max(left, right); 
} 

왜 변수를 정적으로해야합니까 i 거기 maxi? 바이너리 트리의 높이를 찾기 위해 그 변수가 필요하지 않습니다.