药材公司网站建设模板,网页制作与设计教程,企业站网络推广,家庭装修设计软件哪个好用文章前言#xff1a;如果有小白同学还是对于二叉树不太清楚#xff0c;作者推荐#xff1a;二叉树的初步认识_加瓦不加班的博客-CSDN博客
给你一棵二叉树的根节点 root #xff0c;翻转这棵二叉树#xff0c;并返回其根节点。 如果思路不清楚#xff0c;请看动态页面如果有小白同学还是对于二叉树不太清楚作者推荐二叉树的初步认识_加瓦不加班的博客-CSDN博客
给你一棵二叉树的根节点 root 翻转这棵二叉树并返回其根节点。 如果思路不清楚请看动态页面 public TreeNode invertTree(TreeNode root) {fn(root);return root;
}private void fn(TreeNode node){if (node null) {return;}TreeNode t node.left;node.left node.right;node.right t;fn(node.left);fn(node.right);
}
先交换、再递归或是先递归、再交换都可以
