Lintcode175 Invert Binary Tree solution 题解

【题目描述】

Invert a binary tree.

翻转一棵二叉树。

【题目链接】

www.lintcode.com/en/problem/invert-binary-tree/

【题目解析】

用递归实现二叉树的翻转。递归出口为当结点为空时,返回NULL。否则对左右子树进行递归翻转,之后对翻转完成的左右子树的位置进行交换即可。

【参考答案】

www.jiuzhang.com/solutions/invert-binary-tree/

你可能感兴趣的:(Lintcode175 Invert Binary Tree solution 题解)