本文共 312 字,大约阅读时间需要 1 分钟。
如果子树不为空将左右节点交换即可。
class Solution { public: TreeNode* invertTree(TreeNode* root) { if(root ==nullptr)return nullptr; TreeNode *left = invertTree(root->left); TreeNode *right = invertTree(root->right); root->left =right; root->right =left; return root; }};
结果:
转载地址:http://wiexi.baihongyu.com/