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)

    ===

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

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

    ===

  • 相关阅读:
    [PY3]——heap模块 和 堆排序
    [PY3]——求TopN/BtmN 和 排序问题的解决
    [转载+补充][PY3]——环境配置(2)——windows下安装pycharm并连接Linux的python环境
    [转载+补充]windows下SVN客户端的安装
    [Visual studio code 常见问题解决] ——中文乱码、
    Smrty模版总结(转)
    cms内容模型标签
    phpcms图文总结(转)
    phpcms总结(转)
    PHP总结
  • 原文地址:https://www.cnblogs.com/wudanyang/p/13576965.html
Copyright © 2011-2022 走看看