题解 | #二叉树的镜像#
二叉树的镜像
http://www.nowcoder.com/practice/a9d0ecbacef9410ca97463e4a5c83be7
还可以通过遍历如先序遍历的镜像遍历,即访问左子树和右子树的位置互换的方式,得到镜像遍历路径。
比如:
源二叉树 8 / \ 6 10 / \ / \ 5 7 9 11 镜像二叉树先序遍历:8 6 5 7 10 9 11
先序遍历的镜像遍历:8 10 11 9 6 7 5
根据后续镜像遍历即可得到镜像二叉树。
8 / \ 10 6 / \ / \ 11 9 7 5