题解 | #二叉树的镜像#

二叉树的镜像

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
全部评论

相关推荐

点赞 收藏 评论
分享
牛客网
牛客企业服务