C语言递归之翻转二叉树

题目描述

翻转一棵二叉树。

示例

输入：

   /   \

 / \   / \
       

输出：

   /   \

 / \   / \
       

题目要求

 /**
  * Definition for a binary tree node.
  * struct TreeNode {
  *     int val;
  *     struct TreeNode *left;
  *     struct TreeNode *right;
  * };
  */

 struct TreeNode* invertTree(struct TreeNode* root){

 }

题解

 /**
  * Definition for a binary tree node.
  * struct TreeNode {
  *     int val;
  *     struct TreeNode *left;
  *     struct TreeNode *right;
  * };
  */

 struct TreeNode* invertTree(struct TreeNode* root){
     if(root==NULL)return root;
     struct TreeNode *r=(struct TreeNode*)malloc(sizeof(struct TreeNode));
     r->val=root->val;
     if(root->left!=NULL)r->right=invertTree(root->left);
     else r->right=NULL;
     if(root->right!=NULL)r->left=invertTree(root->right);
     else r->left=NULL;
     return r;
 }

题解

递归

递归需要明确终止条件、返回值、递归内容，二叉树问题还需注意根节点为空的特殊情况。

题目来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/invert-binary-tree/
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。