A5824 | 「NOIP2018 普及组」对称二叉树

共 $25$ 个测试点。

$v_i \le 1000$。

测试点 $1 \sim 3$, $n \le 10$，保证根结点的左子树的所有节点都没有右孩子，根结点的右子树的所有节点都没有左孩子。
测试点 $4 \sim 8$, $n \le 10$。
测试点 $9 \sim 12$, $n \le 10^5$，保证输入是一棵「满二叉树」。
测试点 $13 \sim 16$, $n \le 10^5$，保证输入是一棵「完全二叉树」。
测试点 $17 \sim 20$, $n \le 10^5$，保证输入的树的点权均为 $1$。
测试点 $21 \sim 25$, $n \le 10^6$。

#### 本题约定：

**层次**：节点的层次从根开始定义起，根为第一层，根的孩子为第二层。树中任一节点的层次等于其父亲节点的层次加 $1$。 树的深度:树中节点的最大层次称为树的深度。

**满二叉树**：设二叉树的深度为 $h$，且二叉树有 $2^h - 1$ 个节点，这就是满二叉树。



**完全二叉树**：设二叉树的深度为 $h$，除第 $h$ 层外，其它各层的结点数都达到最大个数，第 $h$ 层所有的结点都连续集中在最左边，这就是完全二叉树。