leecode 226. 翻转二叉树,简单
利用递归重复翻转即可,先翻转左子树再翻转又子树都可:
/**
* Definition for a binary tree node.
* public class TreeNode {
* int val;
* TreeNode left;
* TreeNode right;
* TreeNode(int x) { val = x; }
* }
*/
private TreeNode x; public TreeNode invertTree(TreeNode root) { if (x==null) x = root; if (root == null) { return x; } TreeNode a = root.left; root.left = root.right; root.right = a; invertTree(root.left); invertTree(root.right); return x; }
【推荐】编程新体验,更懂你的AI,立即体验豆包MarsCode编程助手
【推荐】凌霞软件回馈社区,博客园 & 1Panel & Halo 联合会员上线
【推荐】抖音旗下AI助手豆包,你的智能百科全书,全免费不限次数
【推荐】博客园社区专享云产品让利特惠,阿里云新客6.5折上折
【推荐】轻量又高性能的 SSH 工具 IShell:AI 加持,快人一步