C语言 树的高度 定义是什么 怎么求

Question

如题：请问C语言中怎样求树的高度？树的高度究竟是什么啊?

Answer 1

这个应该属于数据结构的,你要先把各个结果弄清楚再去研究如何编程实现
这个树的高度怎么跟你解释呢?树的高度其实就是深度.树中结点的最大层次称为树的深度.这样说你明白吗?就是从根开始,你看一共有多少层,就是高度了.如果你这样还不明白的话就建议你看看数据结构吧

Answer 2

树的高度？从树最下面的节点到树最顶点所经过的路径节数。

int high(bitre bt)
{
if (bt==null) return(0);
else
return(1+max(high(bt->lchild),high(bt->rchild)));
}
int max(int a,int b)
{
if (a>=b) return(a);
else return(b);
}

或者

void Deep(BtNode *&Bt,int j)
{
if(Bt)
{
j++;
if(deep<j)
deep=j;
Deep(Bt->lchild,j);
Deep(Bt->rchild,j);
}
}本回答被提问者采纳

Answer 3

首先你要会把树表示出来，一般比较常见的，二叉链表树；
树的高度就是。。。一共有多少排（层）比如A(B(DE)C)就是3，A(BC)就是2.。
这种表示法不会不认得吧

然后求树的高度用递归调用就可以了

Answer 4

树就是相当于图，里面有很多个
顶点
很多个边
边连接顶点
。
编程可以和任何你能想象出来的东西有关，集合在数据结构里面关系比较大，比如结构体就是一个集合。
堆是一种数据结构，常用于堆排序算法。