求一个二叉树的深度

求一个二叉树的深度，是这样理解这个问题的。

如果这个棵树为空，那么他的深度为0

如果一个树只有一个节点，那么他的深度为1

如果根节点只有左子，没有右子，那么他的深度为左子树的深度+1

如果根节点只有右子，没有左子，那么他的深度为右子树的深度+1

如果根节点既有左子，又有右子，那么他的深度为左子右子较大的那个深度+1

 

struct BNode

{

      int data;   //数据域

      BNode* left;//左子

      BNode* right;//右子
}

 

int TreeDepth(BNode* node)

{ 

       if(node==null)

          return 0;

       int nLeft=TreeDepth(node->left);

       int nRight=TreeDepth(node->right);

       return (nLeft>nRight)?nLeft+1:nRight+1;

}

 

转载于:https://www.cnblogs.com/zhousilai/p/4440479.html