Höhe eines bestimmten Knotens in einem Binärbaum

Question

int finddepth(Node *node,int key) 
{ 
if(node==NULL) 
    return 0; 
    if(node->data==key) 
    return 1; 
    return max(depth(node->left),depth(node->right)); 
} 

Ich möchte nur Höhe oder Tiefe eines bestimmten Knotens berechnen. Wie werde ich die Tiefe erhöhen. Ich weiß, das Programm immer 1.

Answer 1

zurückkehren denke ich keine Notwendigkeit zu komplex zu machen, können Sie versuchen Code folgende

 int finddepth(Node* root) 
    { 
     if(root==NULL) 
     return 0; 
     int l=finddepth(root->left); 
     int r=finddepth(root->right); 
     if(l>r) 
     return l+1; 
     return r+1; 
     }