网站建设与维护招聘条件,化工企业常用推广网站,许昌市住房和城乡建设部网站,搜索优化是什么意思文章目录 题目介绍题目分析解题思路边界条件#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;
}
