随笔分类 -  Java

由整数对（父节点和子节点的关系）组成的二叉树的高度问题
摘要：问题描述： 现在有一颗合法的二叉树，树的节点都是数字表示，现在给定这棵树上所有的父子关系，求这棵树的高度。输入的第一行表示节点个数为n，节点的编号为0到n-1组成，下面是n-1行，每行有两个整数，第一个数表示父节点的编号，第二个数表示子节点的编号输出树的高度，为一个整数。样例输入：50 10 21  阅读全文
posted @ 2016-09-23 21:21 小样儿1020 阅读(1824) 评论(0) 推荐(0) 编辑