电信网站开发语言主要用什么,中小企业网站用什么技术,海南专业网站建设,邮局网站建设的目的题目描述 给你一棵二叉树的根节点 root #xff0c;翻转这棵二叉树#xff0c;并返回其根节点。 解题思想 使用前序遍历和后序遍历比较方便
代码
class Solution {
public:TreeNode* invertTree(TreeNode* root) {if (root nullptr) return root;swap(root-left, root…题目描述 给你一棵二叉树的根节点 root 翻转这棵二叉树并返回其根节点。 解题思想 使用前序遍历和后序遍历比较方便
代码
class Solution {
public:TreeNode* invertTree(TreeNode* root) {if (root nullptr) return root;swap(root-left, root-right);invertTree(root-left);invertTree(root-right);return root;}
};
