计算二叉树高度的题目，求助

[sdnd2000]

Consider the task of computing the height of a binary tree. ( We define the height of a leaf node to be 0), Suppose each node contains ponters LCHILD(left child) and RCHILD(right child).

a.write a pseudo code
c. Analyze the time complexity of the algorithm in terms of the number of nodes n and the height of the tree h.

我是这样写的
int height( pter r)
{ if r=NULL) return -1
if (height (r->LCHILD)>height(r->RCHILD))
return( 1+height(r->LCHILD))
else return (1+height(r->RCHILD));
}

感觉不是很高效啊，希望高人指点

[tailzhou]

晕，return还调一次；

int height(pter r)
{
int i,j;
if (r==NULL) return -1;
i=height(r->LCHILD);
j=height(r->RCHILD);
return i>j?i+1:j+1;
}

复杂度o(n);

[sdnd2000]

非常感谢！

[rushman]

除了没必要多次计算左右子树的高度外，其他没什么要改的

#define MAX(x,y) (x>y?x:y)

int height(pter r){
  int lh,rh;
  if(r == NULL)return -1;
  lh = height(r->LCHILD);
  rh = height(r->RCHILD);
  return (1 + MAX(lh,rh));
}

[rushman]

啊！重复了 -_-!

[sdnd2000]

谢谢，那用n和h表示复杂度该怎么表示呀

[sdnd2000]

谢谢，那用n和h表示复杂度该怎么表示呀