【题目描述】
Invert a binary tree.
翻转一棵二叉树。
【题目链接】
www.lintcode.com/en/problem/invert-binary-tree/
【题目解析】
用递归实现二叉树的翻转。递归出口为当结点为空时,返回NULL。否则对左右子树进行递归翻转,之后对翻转完成的左右子树的位置进行交换即可。
【参考答案】
Lintcode175 Invert Binary Tree solution 题解
最新推荐文章于 2024-07-17 20:43:45 发布