编程题求树的高度

最新推荐文章于 2022-06-11 11:36:28 发布

我菜

最新推荐文章于 2022-06-11 11:36:28 发布

阅读量1.2k

点赞数 1

CC 4.0 BY-SA版权

分类专栏： leetcode-java

本文链接：https://blog.youkuaiyun.com/agvjh/article/details/78617123

题目

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

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

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

样例输入

5
0 1
0 2
1 3
1 4

样例输出

3

分析

只要能够把树创建出来，基本上就完成了。而这里在创建的树的时候要多加一步，需要先寻找到父节点。

java代码

import java.util.Scanner;
//树对象
class TreeNode {
    TreeNode left;
    TreeNode right;
    int val;

    public TreeNode(int val) {
        this.val = val;
    }
}

public class Main {