zoukankan      html  css  js  c++  java
  • 226. 翻转二叉树-leetcode

    226. 翻转二叉树-leetcode

    226. 翻转二叉树-leetcode

    Table of Contents

    2 代码

    /**
     * Definition for a binary tree node.
     * class TreeNode {
     *     public $val = null;
     *     public $left = null;
     *     public $right = null;
     *     function __construct($value) { $this->val = $value; }
     * }
     */
    class Solution {
    
        /**
         * @param TreeNode $root
         * @return TreeNode
         */
        function invertTree($root) {
        if (empty($root)) {
            return $root;
        }
    
        $tmp = $root->left;
        $root->left = $root->right;
        $root->right = $tmp;
    
        $this->invertTree($root->left);
        $this->invertTree($root->right);
        return $root;
        }
    }
    

    简单题,但是可以不用递归解题 广度优先搜索的思想(Breadth-fist Search, BFS)也可以解题

    ===

    作者: 吴丹阳 https://www.cnblogs.com/wudanyang

    更新时间: 2020-08-30 Sun 23:34

    Emacs 27.1 (Org mode 9.3.7)

    ===

    天行健,君子以自强不息。

    地势坤,君子以厚德载物。

    ===

  • 相关阅读:
    MapReduce -- 统计天气信息
    设计模式--策略模式
    基于物品的协同过滤(二)
    Hadoop应用开发,常见错误
    基于物品的协同过滤(一)
    基于用户的协同过滤
    MapReduce开发程序,运行环境配置
    3DES加解密 C语言
    js获取对象位置的方法
    icheck.js的一个简单demo
  • 原文地址:https://www.cnblogs.com/wudanyang/p/13576965.html
Copyright © 2011-2022 走看看