MWY玩树
Time Limit: 1 s
Memory Limit: 128 MB
Submission：1617
AC：838
Score：78.93
Description
MWY最近沉迷玩二叉树
而且MWY玩的是完全二叉树。
解释好麻烦啊。。。反正就是给定如图所示的二叉树，并且保证第n层都有2^n个节点，对于每个节点的01值取决于他的两个子节点的01值，比如，若左右子节点的01值相同，则该节点的值为1，若左右节点的01值不同，则该节点的值为0.现在已经给你了最底层，即这颗二叉树的叶节点的01值，问该二叉的根节点，即根的节点的值是0还是1
Input
第一行为T，代表有几组数据
接下来又T行，每行有一串数字，保证数字长度为2^k，（1<=k<=10），这串数字的代表某个完全二叉树在第k层上的节点的01值。
Output
输出该二叉树根节点的01值
Samples
input
1
0111
output
0
Hint
博客题解：https://blog.csdn.net/zaofenMachine/article/details/107169871