二叉树和堆invert-binary-tree-leetcode练习题

清疚 2023-07-19 05:56 108阅读 0赞 
  1. /**
  2.  * 翻转一棵二叉树。
  3.  *
  4.  * 示例：
  5.  *
  6.  * 输入：
  7.  *
  8.  *      4
  9.  *    /   \
  10.  *   2     7
  11.  *  / \   / \
  12.  * 1   3 6   9
  13.  *
  14.  * 输出：
  15.  *
  16.  *      4
  17.  *    /   \
  18.  *   7     2
  19.  *  / \   / \
  20.  * 9   6 3   1
  21.  *
  22.  * 来源：力扣（LeetCode）
  23.  * 链接：https://leetcode-cn.com/problems/invert-binary-tree
  24.  * 著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。
  25.  */
  26. /**
  27.  * Definition for a binary tree node.
  28.  * public class TreeNode {
  29.  *     int val;
  30.  *     TreeNode left;
  31.  *     TreeNode right;
  32.  *     TreeNode(int x) { val = x; }
  33.  * }
  34.  */
  35. class Solution {
  36.     public TreeNode invertTree(TreeNode root) {
  37.         if (root == null) {
  38.             return null;
  39.         }
  40.         TreeNode right = invertTree(root.right);
  41.         TreeNode left = invertTree(root.left);
  42.         root.left = right;
  43.         root.right = left;
  44.         return root;
  45.     }
  46. }

解题思路

递归

发表评论

表情：
评论列表 （有 0 条评论，108人围观）

还没有评论，来说两句吧...

相关阅读

    相关 二叉树与堆

    二叉树有哪几种存储方式？哪种适合于用数组来存储？ node 数组存储？ 两种特殊二叉树 满二叉树：除了叶子节点之外，每个节点都有左右两个子节点 完全二叉树：叶

    快来打我*快来打我*/ 0 赞/ 138 阅读

    相关 PTA练习题：还原二叉树

    给定一棵二叉树的先序遍历序列和中序遍历序列，要求计算该二叉树的高度。 输入格式: 输入首先给出正整数N（≤50），为树中结点总数。下面两行先后给出先序和中序遍历序列，均是长

    小咪咪小咪咪/ 0 赞/ 81 阅读