创想实验室
我们都是梦想家

二叉树最大宽度和高度

描述

给出一个二叉树,输出它的最大宽度和高度。

输入

第一行一个整数n。

下面n行每行有两个数,对于第i行的两个数,代表编号为i的节点所连接的两个左右儿子的编号。如果没有某个儿子为空,则为0。

输出

输出共一行,输出二叉树的最大宽度和高度,用一个空格隔开。

样例输入

5

2 3

4 5

0 0

0 0

0 0

样例输出

2 3

代码

 

网站所发布的代码已提交通过,代码可能经过修改防止抄袭,未经允许不得转载:创想实验室 » 二叉树最大宽度和高度
分享到: 更多 (0)

评论 抢沙发

  • 昵称 (必填)
  • 邮箱 (必填)
  • 网址