Lintcode175 Invert Binary Tree solution 题解

来源:互联网 发布:linux oracle设置密码 编辑:程序博客网 时间:2024/06/05 01:15

【题目描述】

Invert a binary tree.

翻转一棵二叉树。

【题目链接】

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

【题目解析】

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

【参考答案】

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

原创粉丝点击