个人主页:Lei宝啊
愿所有美好如期而遇
目录
题目:
给你一棵二叉树的根节点 root
,翻转这棵二叉树,并返回其根节点。
思路:
二叉树翻转,无非就是左右孩子值互换,而且要从下面开始换,上面换的话非常不好控制。
代码:
struct TreeNode* invertTree(struct TreeNode* root) { if(root == NULL) return NULL; struct TreeNode* T_left = invertTree(root->left); struct TreeNode* T_right = invertTree(root->right); root->left = T_right; root->right = T_left; return root; }
图解: