题目描述

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

如果一棵二叉树和它的镜像一样，那么它是对称的。

如果是对称二叉树则输出true，否则输出false

输入

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

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

输出

如果是对称二叉树则输出true，否则输出false

5
1 2 1
1 3 1
2 4 4
2 5 4

false

提示

1<n<=10000

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