【题目描述】
Invert a binary tree.
翻转一棵二叉树。
【题目链接】
www.lintcode.com/en/problem/invert-binary-tree/
【题目解析】
用递归实现二叉树的翻转。递归出口为当结点为空时,返回NULL。否则对左右子树进行递归翻转,之后对翻转完成的左右子树的位置进行交换即可。
【参考答案】
【题目描述】
Invert a binary tree.
翻转一棵二叉树。
【题目链接】
www.lintcode.com/en/problem/invert-binary-tree/
【题目解析】
用递归实现二叉树的翻转。递归出口为当结点为空时,返回NULL。否则对左右子树进行递归翻转,之后对翻转完成的左右子树的位置进行交换即可。
【参考答案】