二叉樹中特定節點的高度

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)); 
} 

我只想計算特定節點的高度或深度。如何增加深度。我知道這個節目始終返回1

Answer 1

我覺得沒有必要讓複雜的你可以試試下面的代碼

 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; 
     }