您现在的位置是：首页 > 后台技术 > 数据结构与算法数据结构与算法

翻转二叉树(图文)

第十三双眼睛2023-12-04【数据结构与算法】人已围观

简介翻转二叉树
给你一棵二叉树的根节点 root ，翻转这棵二叉树，并返回其根节点。

思路：拿到一个根节点，先交换它的左右节点，然后递归左右节点。代码如下：

public static TreeNode method1(TreeNode root) {
   test(root);
   return root;
}

public static void test(TreeNode root) {
   if (root == null) {
       return ;
   }
   TreeNode temp = root.left;
   root.left = root.right;
   root.right = temp;
   test(root.left);
   test(root.right);
}

Tags：

很赞哦！ ()

上一篇：用队列实现栈(图文)

下一篇：移动零(图文)