Question

树的高度,用C语言编写程序一棵树有n个节点,其中1号节点为根节点输入要求：第一行是整数n,表示节点数后面若干行,每行两个

Answer 1

思路为叶子的高度是父结点加一,记下最大的那个.

#include

int main () {

int a, b, n, m = 0;

int tree[1000] = {0}; /* 最大结点数+1 */

scanf("%d", n);

while (scanf("%d%d", a, b) > 0) {

tree[b] = tree[a] + 1;

if (m < tree[b]) m = tree[b];

}

printf("%d", m + 1);

return 0;

}