异或传递_牛客题霸

小红有一棵个节点的二叉树，节点的编号为，且每个节点的初始权值都为。对于这棵二叉树小红会进行次操作，每次操作小红会选择一个节点编号，让以该编号节点为根的子树上节点的权值都异或上。小红现在给你这棵树的结构以及每次操作的情况，小红想知道在她进行次操作之后该棵二叉树各个节点的权值情况是多少呢，请你返回该树的权值情况。你需要完善一个函数，函数的第一个参数为给定的树的编号情况，第二个参数代表小红的操作，每个操作的第一项为编号，第二项为异或的值。

示例1

输入

{1,2,3},[[2,4],[1,2]]

输出

{2,6,2}

说明

  1    权值情况：    0  ->   0  ->  2
 / \               / \     / \    / \    
2   3             0   0   4   0  6   2

示例2

输入

{2,1,3,#,4},[[3,2],[1,4],[1,3],[4,2],[2,1]]

输出

{1,6,3,#,4}

备注:

。