龙中龙网站开发,php毕业设计代做网站,宿城区建设局网站,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;}
};
