怎么在百度上建立网站,wordpress知名主题,网站建设拾金手指下拉二十,成都网站建设十强企业文章目录 题目介绍题目分析解题思路边界条件#xff1a;节点为空时返回空子问题#xff1a;交换左右子节点 整体代码 题目介绍 题目分析
题目要求我们将树中每个节点的左右子节点全部交换,最后返回交换后的树的根节点。
解题思路
这题是比较常见的递归#xff0c;直接找边… 文章目录 题目介绍题目分析解题思路边界条件节点为空时返回空子问题交换左右子节点 整体代码 题目介绍 题目分析
题目要求我们将树中每个节点的左右子节点全部交换,最后返回交换后的树的根节点。
解题思路
这题是比较常见的递归直接找边界条件和子问题。
边界条件节点为空时返回空 if(rootNULL)return NULL;子问题交换左右子节点
struct TreeNode*tmproot-right;root-rightroot-left;root-lefttmp;invertTree(root-left);invertTree(root-right);整体代码
struct TreeNode* invertTree(struct TreeNode* root) {if(rootNULL)return NULL;struct TreeNode*tmproot-right;root-rightroot-left;root-lefttmp;invertTree(root-left);invertTree(root-right);return root;
}