在好例子网,分享、交流、成长!
您当前所在位置:首页Java 开发实例常规Java编程 → java 求树的高度

java 求树的高度

常规Java编程

下载此实例
  • 开发语言:Java
  • 实例大小:4.43KB
  • 下载次数:1
  • 浏览次数:8
  • 发布时间:2021-04-06
  • 实例类别:常规Java编程
  • 发 布 人:chenghan818
  • 所需积分:1
 相关标签:

实例介绍

package 树的高度;

import java.util.ArrayList;
import java.util.Scanner;

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

5
0 1
0 2
1 3
1 4

输出

3
 * @author chengh
 *
 */

public class Main {

class Node{
    int value;
    Node son = null;
    Node father = null;
    
    
}

static ArrayList<Node> tree = new ArrayList<Node>();

private int getTreeHeight() {

return 1;
}
public static void main(String[] args) {
// TODO Auto-generated method stub
Scanner input = new Scanner(System.in);
int number = input.nextInt();
Main test  = new Main();
//创建node
for(int i=0;i<number;i ) {
tree.add(test.new Node());
}
//生成树
for(int i=0;i<number-1;i ) {
int father = input.nextInt();
tree.get(i).father = tree.get(father);
int son = input.nextInt();
tree.get(i).son = tree.get(son);
}

}

}


标签:

网友评论

发表评论

(您的评论需要经过审核才能显示)

查看所有0条评论>>

小贴士

感谢您为本站写下的评论,您的评论对其它用户来说具有重要的参考价值,所以请认真填写。

  • 类似“顶”、“沙发”之类没有营养的文字,对勤劳贡献的楼主来说是令人沮丧的反馈信息。
  • 相信您也不想看到一排文字/表情墙,所以请不要反馈意义不大的重复字符,也请尽量不要纯表情的回复。
  • 提问之前请再仔细看一遍楼主的说明,或许是您遗漏了。
  • 请勿到处挖坑绊人、招贴广告。既占空间让人厌烦,又没人会搭理,于人于己都无利。
;
报警