您现在的位置是:首页 > 后台技术 > 数据结构与算法数据结构与算法
翻转二叉树(图文)
第十三双眼睛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:
很赞哦! ()
上一篇:用队列实现栈(图文)
下一篇:移动零(图文)