求二叉树的高度,写个递归算法,比较简单。
int height(Node *root)
{
if( root == NULL ) return 0;
int l = height( root->left );
int r = height( root->right );
return l > r ? l+1 : r+1;
}
求二叉树的高度,写个递归算法,比较简单。
int height(Node *root)
{
if( root == NULL ) return 0;
int l = height( root->left );
int r = height( root->right );
return l > r ? l+1 : r+1;
}