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

最新推荐文章于 2022-06-01 20:06:48 发布

「已注销」

最新推荐文章于 2022-06-01 20:06:48 发布

阅读量7.7k

点赞数 2

分类专栏： Java

本文链接：https://blog.csdn.net/yyywww666/article/details/78019607

版权

现在有一棵合法的二叉树，树的节点都是用数字表示，现在给定这棵树上所有的父子关系，求这棵树的高度
输入描述:
输入的第一行表示节点的个数n（1 ≤ n ≤ 1000，节点的编号为0到n-1）组成，
下面是n-1行，每行有两个整数，第一个数表示父节点的编号，第二个数表示子节点的编号
输出描述:
输出树的高度，为一个整数

示例1
输入

5
0 1
0 2
1 3
1 4
输出

一段时间没写java了，竟然连建树都不会了。。。
这个题并不难，大体思路是：对给定的一棵树root，Height=max(root.left,root.right)+1。
感觉困难的就是输入困难一点

import java.util.Scanner;
import java.util.HashMap;
public class Main {
    public static class TreeNode{
        TreeNode left=null;
        TreeNode right=null;