max depth.txt

来自「It is an ebook about trees」· 文本 代码 · 共 22 行

Write a C program to compute the maximum depth in a tree? 

Discuss it!          



int maxDepth(struct node* node) 
{ 
  if (node==NULL) 
  { 
    return(0); 
  } 
  else 
  { 
    int leftDepth  = maxDepth(node->left); 
    int rightDepth = maxDepth(node->right); 
    if (leftDepth > rightDepth) return(leftDepth+1); 
    else return(rightDepth+1); 
  } 
}