怎样建立一个主题网站,网站开发课程设计说明书,什么 门户网站,谷歌搜索引擎镜像给你一棵二叉树的根节点 root #xff0c;翻转这棵二叉树#xff0c;并返回其根节点。
思路#xff1a;使用递归
//使用前序遍历翻转树public static TreeNode invertTree(TreeNode root){if(rootnull) return root;swap(root);invertTree(root.left);invertTree(root.rig…给你一棵二叉树的根节点 root 翻转这棵二叉树并返回其根节点。
思路使用递归
//使用前序遍历翻转树public static TreeNode invertTree(TreeNode root){if(rootnull) return root;swap(root);invertTree(root.left);invertTree(root.right);return root;}//交换节点的左右子树public static TreeNode swap(TreeNode node){TreeNode tempnode.left;node.leftnode.right;node.righttemp;return node;}