iOS 开发: 使用 Objective-C 寻找 n 的最小二叉树

以下是一个使用 Objective-C 寻找 n 的最小二叉树的代码示例：

// 定义二叉树节点
@interface TreeNode : NSObject
@property (nonatomic, strong) TreeNode *left;
@property (nonatomic, strong) TreeNode *right;
@property (nonatomic, assign) NSInteger value;
@end

@implementation TreeNode
@end

// 寻找n的最小二叉树方法
- (TreeNode *)findMinimumBinaryTreeForN:(NSInteger)n {
    if (n <= 0) {
        return nil;
    }
    
    return [self constructBinaryTreeWithStart:1 end:n];
}

// 构建二叉树
- (TreeNode *)constructBinaryTreeWithStart:(NSInteger)start end:(NSInteger)end {
    if (start > end) {
        return nil;
    }
    
    TreeNode *root = [[TreeNode alloc] init];
    
    if (start == end) {
        root.value = start;
        return root;
    }
    
    NSInteger mid = (start + end + 1) / 2;
    root.value = mid;
    root.left = [self constructBinaryTreeWithStart:start end:mid - 1];
    root.right = [self constructBinaryTreeWithStart:mid + 1 end:end];
    
    return root;
}

使用示例：

NSInteger n = 7;
TreeNode *root = [self findMinimumBinaryTreeForN:n];

这样就可以得到一个包含 1 到 7 的最小二叉树。