树的高度

最新推荐文章于 2025-06-11 16:00:00 发布

原创最新推荐文章于 2025-06-11 16:00:00 发布 · 303 阅读

0 ·

CC 4.0 BY-SA版权

c++ 专栏收录该内容

27 篇文章

订阅专栏

这篇博客讨论了如何计算树的高度。输入和输出的描述被详细说明，并提供了一个C++代码片段作为解决方案。

题目描述

现在有一棵合法的二叉树，树的节点都是用数字表示，现在给定这棵树上所有的父子关系，求这棵树的高度

输入描述:

输入的第一行表示节点的个数n（1 ≤ n ≤ 1000，节点的编号为0到n-1）组成，
下面是n-1行，每行有两个整数，第一个数表示父节点的编号，第二个数表示子节点的编号

输出描述:

输出树的高度，为一个整数

示例1

输入

复制

输出

复制

#include <iostream>

#include <iomanip>
using namespace std;
int main()
{

int N;
int num[100];
num[0]=1;
cin >> N;
if(N==0)
{
cout << 0;
return 0;
}
else if(N==1)
{
cout << 1;
return 0;
}
for (int i=0;i<N-1;i++)
{
int father,son;
cin >>father >> son;
num[son]=num[father]+1;
}
int Max=1;
for ( i=0;i<N;i++)
{
if (num[i]>Max)
{
Max=num[i];
}
}
cout << Max;
return 0;
}