题目:
Input:
Output:
首先分析下这个二叉树,从上往下看发现这个树是把树上的数据进行了交换,但是仔细一看发现最后一排的1-3反转过去后变成了3-1.所以得出结论,这道题是左右子树进行了交换,用函数递归就能很容易实现了.
声明节点属性:
#import <Foundation/Foundation.h>
NS_ASSUME_NONNULL_BEGIN
@interface TreeNodel : NSObject
- (instancetype)initWithVal:(NSInteger)val;
@property (strong, nonatomic) TreeNodel *left;
@property (strong, nonatomic) TreeNodel *right;
@property (assign, nonatomic) NSInteger val;
@end
NS_ASSUME_NONNULL_END
实现代码:
/// 反转二叉树
/// @param root 二叉树
- (TreeNodel *)invertTree:(TreeNodel *)root