C++用递归法求二叉树的高度 急!

2025-03-05 04:42:33
推荐回答(3个)
回答1:

思路:
(1)high1=h_lchild;
high2=h_rchild;
High=max(high1,high2);
这是递归算法的关键。你自己组织语言就行了。

回答2:

int height(Tree t)
{
if(t==null)
return 0;
else {
return max(1+hight(t->lchild), 1+height(t->rchild));
}
}

回答3:

是指针形式的树还是数组模拟的树 啊