69,371
社区成员
发帖
与我相关
我的任务
分享急急急！！！！！求二叉树的高度的算法！！
1、要求采用二叉链表作为存储结构，完成二叉树的建立、前序、中序、后序和按层遍历的操作，并求出二叉树的高度、所有叶子及树结点总数的算法，输出二叉树的广义表表示。
A
/ \
/ \
B C
/ \ /
D E F
/ \
G H
我就二叉树的高度不会，大大们帮帮忙。
A
/ \
/ \
B C
/ \ /
D E F
/ \
G H
我就二叉树的高度不会，大大们帮帮忙。
...全文
请发表友善的回复…
发表回复
shellyyee 2006-12-06
- 打赏
- 举报
可在遍历时顺便做
f_acme 2006-12-06
- 打赏
- 举报
int getHeight(BTree *t)
{
if(*t == NULL)
return -1;
else return max(t->leftchild, t->rightchild)+1;
}
最简单的递归啊
{
if(*t == NULL)
return -1;
else return max(t->leftchild, t->rightchild)+1;
}
最简单的递归啊
aij123 2006-12-06
- 打赏
- 举报
怎么家啊
aij123 2006-12-06
- 打赏
- 举报
急啊，大大们帮帮忙。
ouyh12345 2006-12-06
- 打赏
- 举报
可在遍历时顺便做
wormwormwormworm 2006-12-06
- 打赏
- 举报
UP
aij123 2006-12-06
- 打赏
- 举报
这不是c++的语法吗,我在tc上不能运行把
HappyTree 2006-12-06
- 打赏
- 举报
int height(BTNode<T>* x) const
{
if (x == NULL) return 0;
int hl = height(x->lchild_);
int hr = height(x->rchild_);
if (hl > hr) return ++hl;
else return ++hr;
}
{
if (x == NULL) return 0;
int hl = height(x->lchild_);
int hr = height(x->rchild_);
if (hl > hr) return ++hl;
else return ++hr;
}
aij123 2006-12-06
- 打赏
- 举报
在主函数中，如何输出retrun的值？
