求一个二叉树的深度

时间:2015-04-20 01:43:35   收藏:0   阅读:104

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

如果这个棵树为空,那么他的深度为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;

}

 

评论(0
© 2014 mamicode.com 版权所有 京ICP备13008772号-2  联系我们:gaon5@hotmail.com
迷上了代码!