Leetcode(226)之翻转二叉树

亡梦爱人 提交于 2020-01-06 16:39:05

【推荐】2019 Java 开发者跳槽指南.pdf(吐血整理) >>>

题目描述:

解题思路:

简单的遍历加递归。

代码:

public TreeNode InvertTree(TreeNode root)
{
    if (root == null)
        return null;
    TreeNode temp = root.left;
    root.left = root.right;
    root.right = temp;
    InvertTree(root.left);
    InvertTree(root.right);
    return root;
}
标签
易学教程内所有资源均来自网络或用户发布的内容,如有违反法律规定的内容欢迎反馈
该文章没有解决你所遇到的问题?点击提问,说说你的问题,让更多的人一起探讨吧!