求一个二叉树的深度,是这样理解这个问题的。
如果这个棵树为空,那么他的深度为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;
}
时间: 2024-10-21 16:10:00