电脑小程序怎么制作,seo01网站,北京响应式网站制作公司,重庆科技建设信息网站文章前言#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);
}
先交换、再递归或是先递归、再交换都可以