一起刷LeetCode(226): Invert Binary Tree


树是笔试面试题经常要考的内容,因为树的实现代码通常较短,容易考察面试者的编程基础。
这道题呢,就是很常见很典型的树的题目。

题目链接:https://leetcode.com/problems/invert-binary-tree/

题目描述:Invert a binary tree.
4
/ \
2 7
/ \ / \
1 3 6 9

to

4
/ \
7 2
/ \ / \
9 6 3 1

你能快速地实现么^^?

树结点的定义:
struct TreeNode {
int val;
TreeNode *left;
TreeNode *right;
TreeNode(int x) : val(x), left(NULL), right(NULL) {}
};
已邀请:

July - 抠细节抠体验,不妥协不将就。

赞同来自: JoyceWYJ


树的镜像翻转

要回复问题请先登录注册

收藏七月在线,一起向大牛进阶

ctrl+D或command+D可以快速收藏哦~