算法:求二叉树的高度

问题引入(树之高度) 输入描述 对于一个二叉树,输入的第一行表示节点的个数n(1 ≤ n ≤ 1000,节点的编号为0到n-1)组成,下面是n-1行,每行有两个整数,第一个数表示父节点的编号,第二个数表示子节点的编号 输出描述 输出树的高度,为一个整数 测试用例 输入 5 0 1 0 2 1 3 1 4 输出 3java 解决方法 使用递归法求树的高度 int getdeep_1(treeType
相关文章
相关标签/搜索