题目描述

输入一棵二叉树的根结点，判断该树是不是平衡二叉树。

如果某二叉树中任意结点的左右子树的深度相差不超过 1，那么它就是一棵平衡二叉树。

如果是平衡树则输出true，否则输出false

输入

第一行一个整数n，表示二叉树有n个节点。

接下来n-1行，每行2个整数分别表示父节点和子节点，如果当前父节点已有左儿子则当前子节点是右儿子

输出

如果是平衡树则输出true，否则输出false

11
1 2
1 4
2 3
3 7
3 11
4 5
5 6
6 8
6 9
8 10

false

提示

$1<n<=10000$

节点编号从1到n且1一定是根节点