系统中有一棵n个点的完全二叉树，现给出它的BFS层序遍历序列（从根节点开始，自上而下自左到右的一层一层遍历，即首先访问根，然后从左到右访问第2层上的节点，接着是第三层的节点），请你还原这棵树，并返回加密后的答案。 答案加密方法：所有边两个端点异或的和，即，其中为一条树上的边。 完全二叉树：若设二叉树的深度为k，除第 k 层外，其它各层 (1～k-1) 的结点数都达到最大个数，第k层所有的结点都连续集中在最左边。 样例构成的完全二叉树为：
示例1
说明
树边为(1, 2), (1, 3), (2, 4), (2, 5)，加密过程为(1^2)+(1^3)+(2^4)+(2^5)，答案为18。
备注:
数据满足：
加载中...