啥十小企业网站建设,水利建设经济定额站网站,分销系统 wordpress,做网站是怎么做的题目描述 给你一棵二叉树的根节点 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;}
};
