首页 > 其他分享 >226.翻转二叉树,前序遍历解法

226.翻转二叉树,前序遍历解法

时间:2022-10-06 10:33:06浏览次数:56  
标签:right TreeNode val 前序 遍历 二叉树 226 root left

/**
 * Definition for a binary tree node.
 * public class TreeNode {
 *     int val;
 *     TreeNode left;
 *     TreeNode right;
 *     TreeNode() {}
 *     TreeNode(int val) { this.val = val; }
 *     TreeNode(int val, TreeNode left, TreeNode right) {
 *         this.val = val;
 *         this.left = left;
 *         this.right = right;
 *     }
 * }
 */
class Solution {
    public TreeNode invertTree(TreeNode root) {
        if (root == null) {
            return root;
        } 
         //前序遍历,先中间节点交换,在进行左右孩子遍历
        swap(root);
        invertTree(root.left);
        invertTree(root.right);
        return root;
        }
    public void swap (TreeNode root) {
        TreeNode temp;
        temp = root.right;
        root.right = root.left;
        root.left = temp;
    }
}

 

标签:right,TreeNode,val,前序,遍历,二叉树,226,root,left
From: https://www.cnblogs.com/noedaydayup/p/16757131.html

相关文章

  • 二叉树的最小深度
    二叉树的最小深度一、题目描述给定一个二叉树,找出其最小深度。最小深度是从根节点到最近的叶子节点的最短路径上的节点数量。实例输入:root=[3,9,20,null,null,15,7]......
  • P3226 [HNOI2012]集合选数 题解
    纪念一下30紫and500AC首先先膜拜一下神仙出题人,这题太神仙了。题意:要构造一个集合,使得$x\inA$,满足$2x\notinA$且$3x\notinA$,求\(\{1,2,\ldots,n\}\)......
  • 代码随想录训练营|Day 15|102, 226, 101
    102.BinaryTreeLevelOrderTraversalGiventhe root ofabinarytree,return thelevelordertraversalofitsnodes'values.(i.e.,fromlefttoright,le......
  • 代码随想录day15 | 102.二叉树的层序遍历 226.反转二叉树 101.对称二叉树
    102.二叉树的层序遍历题目|文章1.迭代思路1.创建一个队列2.确定每一层的节点个数,对每一层进行遍历,将结果输出。实现点击查看代码classSolution{public:ve......
  • 力扣剑指offer——二叉树篇
    ✔✨前言......
  • 二叉树的直径和最大距离问题
    二叉树的直径和最大距离问题作者:Grey原文地址:博客园:二叉树的直径和最大距离问题CSDN:二叉树的直径和最大距离问题二叉树的直径给定一棵二叉树,你需要计算它的直径长度......
  • 二叉树的直径
    二叉树的直径题目给定一棵二叉树,你需要计算它的直径长度。一棵二叉树的直径长度是任意两个结点路径长度中的最大值。这条路径可能穿过也可能不穿过根结点。代码var......
  • 清除浮动前序--BFC(Box Formatting Context)
    BFC规范BFC(BoxFormattingContext,块级格式上下文)是页面上的一个隔离的独立容器一个盒子如果不设置高度,当子元素浮动时,无法撑起自身,就会造成父元素高度塌陷,原因是......
  • DataStructure_树的基本性质(m叉树和二叉树)
    文章目录​​基本性质​​​​任意树的通用性质​​​​树的定义​​​​边(分支)​​​​结点数和边数的关系​​​​二叉树结点和边的关系​​​​m叉树的结点数量最多为:......
  • C++----二叉树的进阶
    文章目录​​前言​​​​一、二叉搜索树​​​​2.1二叉搜索树概念​​​​2.2二叉树节点​​​​2.3二叉搜索树操作​​​​1.二叉搜索树的查找​​​​2.二叉搜索树......