qq_74076618的博客

要求：输出第n次移动，将几号盘子从那移动到哪。

【代码】哈夫曼树与哈夫曼编码实现（C与java）

【代码】菜kun刷算法-LeetCode-94-二叉树的中序遍历。

看到这个题目第一时间想到的是枚举加递归，先枚举根节点，然后比根节点小的作为左子树，比根节点大的作为右子树，然后再分别递归左子树和右子树。思路倒是对了，奈何编程水平较低，对递归和数的操作不是那么熟练，最终没有成功实现，还是看了题解。

我的第一个思路是对左右子树分别进行中序遍历，然后将右子树或左子树的遍历结果reverse，判断两个结果是否相等，相等的话就是对称。例如如果左右子树的元素都是2，即使他们不对称，reverse之后还是会相等。这种案例可以通过将某个节点如果有一个null子节点，则将null元素添加到中序遍历结果中来解决。（有两个null节点子节点直接return,不能把两个null都添加进来，否则还会输出true）.还有另一个无法通过的案例是根节点的左右子节点存才但val不相等，直接将这种特殊情况单独考虑了。

当前节点的父节点是其所在层的对称节点/2。建树，找到每一个节点的父节点，即可找到路径。