一、题目
给你一棵二叉树的根节点 root ，翻转这棵二叉树，并返回其根节点。
输入： root = [4,2,7,1,3,6,9]
输出： [4,7,2,9,6,3,1]
注：
输入： root = []
输出： []
更多细节请参看官方题目详情。
二、题解
2.1 二叉树
/**
* Definition for a binary tree node.
* struct TreeNode {
* int val;
* TreeNode *left;
* TreeNode *right;
* TreeNode() : val(0), left(nullptr), right(nullptr) {}
* TreeNode(int x) : val(x), left(nullptr), right(nullptr) {}
* TreeNode(int x, TreeNode *left, TreeNode *right) : val(x), left(left), right(right) {}
* };
*/
class Solution {
public:
TreeNode* invertTree(TreeNode* root) {
}
};
三、总结
| 题目 | 知识点 | 进度 |
|---|---|---|
| 136 | 数组、位运算（异或）、哈希表 | 1 |
| 121 | 数组、动态规划 | 2 |
| 3 | 字符串、滑动窗口、哈希表 | 3 |
| 131 | 字符串、回溯、动态规划 | 4 |
| 438 | 字符串、滑动窗口、哈希表 | 5 |
| 206 | 递归、链表 | 6 |
| 226 | 二叉树 | 7 |
