現在有一棵合法的二叉樹,樹的節點都是用數字表示,現在給定這棵樹上所有的父子關係,求這棵樹的高度

import java.util.Scanner; // 思路爲建立一個N*3的矩陣,第一列爲左孩子,第二列爲右孩子, 第三列爲該節點的高度(局部高度) // 初始化矩陣的左孩子和右孩子都是NULL(-1),HEIGHT(高度)初始化爲1 // 然後從後往前計算,最終累計到根節點0上 public class Main{          // 存儲數結構的矩陣     public static
相關文章
相關標籤/搜索