关于递归和非递归？（考试准备中~）

[watermelon01]

2。用非递归的方法求一棵二叉树的高度。二叉树每个结点的格式为：左孩子结点指针、数据域、右孩子结点指针。
递归算法如下：
int treeheight(Bitree *t)
{
if(t->data==0) return -1;
int h1 = treeheight(t->lchild);
int h2 = treeheight(t->rchild);
return 1+(h1>h2?h1:h2);

}
如果是改成非递归的话有两种方法：用循环或用栈来实现，对此不是太了解，具体该如何写？请指教！

[watermelon01]

还有别的解吗？

[ymcymc]

#include "stdio.h"
#include "malloc.h"
#include <iostream>
#include <utility>
#include <stack>
using namespace std;
typedef struct bintreenode
{
char data;
struct bintreenode *lchild,*rchild;
}bintnode,*bitree;

void createbintree(bitree &t)
{
char ch;
scanf("%c",&ch);
if(ch==' ')
t=NULL;
else
{
t=(bintnode*)malloc(sizeof(bintnode));
t->data=ch;
createbintree(t->lchild);
createbintree(t->rchild);
}
}
typedef pair<bitree,int> pairbitree;
int treeheight(bitree t)
{
pairbitree p,p1;
stack<pairbitree> s;
int i=1,max=0;
while(t!=NULL||!s.empty())
{
while(t!=NULL)
{
if(max<i)
max=i;
printf("%c:%d",t->data,i++);
p.first=t;p.second=i;
s.push(p);
t=t->lchild;
}
if(!s.empty())
{
p1=s.top();
t=p1.first;
i=p1.second;
s.pop();
t=t->rchild;
}
}
return max;
}
void main()
{
bitree t;
createbintree(t);
cout<<"TREEHEIGHT:"<<treeheight(t);
}

[ymcymc]

记下每一个结点的层次，然后找出最深的那一个

[ntxs]

这个题不会。

放心吧，这个题目不会出的。