美文网首页
23.二叉树的镜像

23.二叉树的镜像

作者: HamletSunS | 来源:发表于2019-07-31 15:31 被阅读0次

    题目:给一个二叉树,输出它的镜像
    思路:题目没要求不能原地修改,我们不妨就原地修改,利用递归很好解决。访问当前节点,把两个子节点swap一下,然后递归访问两棵子树即可。另外递归一定要设计好退出条件,退出条件明显是当前根节点不为空。

    相关文章

      网友评论

          本文标题:23.二叉树的镜像

          本文链接:https://www.haomeiwen.com/subject/mdltdctx.html