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

import java.util.Scanner; // 思路为建立一个N*3的矩阵,第一列为左孩子,第二列为右孩子, 第三列为该节点的高度(局部高度) // 初始化矩阵的左孩子和右孩子都是NULL(-1),HEIGHT(高度)初始化为1 // 然后从后往前计算,最终累计到根节点0上 public class Main{          // 存储数结构的矩阵     public static
相关文章
相关标签/搜索