LeetCode 226 Invert Binary Tree

栏目: 数据库 · 发布时间: 5年前

内容简介:给予一颗二叉树,返回其每层节点的平均值.例 :采用深度优先遍历, 从最底层节点开始, 将每个节点的左右节点进行交换即可.

给予一颗二叉树,返回其每层节点的平均值.

例 :

给予树:

     4
   /   \
  2     7
 / \   / \
1   3 6   9

返回:

     4
   /   \
  7     2
 / \   / \
9   6 3   1

解法

采用深度优先遍历, 从最底层节点开始, 将每个节点的左右节点进行交换即可.

/**
 * Definition for a binary tree node.
 * public class TreeNode {
 *     int val;
 *     TreeNode left;
 *     TreeNode right;
 *     TreeNode(int x) { val = x; }
 * }
 */
class Solution {
    public TreeNode invertTree(TreeNode root) {
        if (root == null) {
            return root;
        }
        
        TreeNode left = root.left;
        TreeNode right = root.right;
        if (left != null) {
            invertTree(left);
        }
        if (right != null) {
            invertTree(right);
        }
        
        root.left = right;
        root.right = left;
        
        return root;
    }
}
Runtime: 0 ms, faster than 100.00% of Java online submissions for Invert Binary Tree. Memory Usage: 33.5 MB, less than 98.89% of Java online submissions for Invert Binary Tree.

以上就是本文的全部内容,希望本文的内容对大家的学习或者工作能带来一定的帮助,也希望大家多多支持 码农网

查看所有标签

猜你喜欢:

本站部分资源来源于网络,本站转载出于传递更多信息之目的,版权归原作者或者来源机构所有,如转载稿涉及版权问题,请联系我们

iOS软件开发揭密

iOS软件开发揭密

虞斌 / 电子工业出版社 / 2011-5-1 / 79.00元

本书以严密的体系性提供了iPhone和iPad软件开发从入门到专家的系统性知识,并提供来源于真实项目的可重用商业代码。书中的每个实例都是项目经验的提炼,深入浅出地讲解iPhone和iPad软件开发的核心技术要点,基本涵盖了iOS软件开发在真实商业项目中所需要的所有主题,并将实例介绍的技术深度和超值的实用性结合在一起,成为本书的特色。 随书附赠的光盘中包含了书中大量案例的完整工程源代码,可以让......一起来看看 《iOS软件开发揭密》 这本书的介绍吧!

RGB转16进制工具
RGB转16进制工具

RGB HEX 互转工具

MD5 加密
MD5 加密

MD5 加密工具

XML、JSON 在线转换
XML、JSON 在线转换

在线XML、JSON转换工具