iOS实现反转二叉树（前序遍历二叉树）

题目:

Input:

Output:

首先分析下这个二叉树,从上往下看发现这个树是把树上的数据进行了交换,但是仔细一看发现最后一排的1-3反转过去后变成了3-1.所以得出结论,这道题是左右子树进行了交换,用函数递归就能很容易实现了.

## OC版本

声明节点属性：

#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