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