首页 > 试题广场 >

树的高度

[编程题]树的高度

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

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

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

示例1

输入

算法知识视频讲解

latesir

发表于 2021-04-17 16:35:47

# 接收节点个数 n = int(input()) # 设置各节点默认高度为1 tree = [1] * n # 设置各节点默认子节点数为0 childNum = [0] * n # 遍历后续输入的n-1行数据，依次处理 for i in range(n-1): # 将输入的行数据按空格展开全文

bandiaoz

发表于 2024-12-26 16:15:03

解题思路这是一道二叉树题目，主要思路如下：问题分析：给定一棵二叉树的父子关系节点编号从0到n-1 根节点为0号节点求树的高度解决方案：构建二叉树递归计算高度左右子树取最大值加1 实现细节：使用类封装树节点前序遍历寻找父节点递归计算树高代码展开全文

树广度优先搜索(BFS)

难度：

234条回答 210收藏 38678浏览

查看代码

树的高度

扫一扫，把题目装进口袋