在Objective-C中从根遍历树到所有子级_Objective C_Recursion_Path_Tree

在Objective-C中从根遍历树到所有子级

objective-c recursion path tree

在Objective-C中从根遍历树到所有子级,objective-c,recursion,path,tree,Objective C,Recursion,Path,Tree,我想做的一个简化版本是像这样转动一棵树：放入如下数组：[“abc”、“abd”、“ae”] 基本上我想遍历树，从它的根节点到每个子节点我试着在递归块中放入for循环，但问题是每次递归块时for循环都会重新开始。当我尝试异步运行该块时，我一直获得EXC\u BAD\u访问权限有什么建议吗？假设树是这样表示的： @interface TreeNode : NSObject @property(weak,nonatomic) TreeNode *parent; @property(strong

我想做的一个简化版本是像这样转动一棵树：

放入如下数组：[“abc”、“abd”、“ae”]

基本上我想遍历树，从它的根节点到每个子节点

我试着在递归块中放入for循环，但问题是每次递归块时for循环都会重新开始。当我尝试异步运行该块时，我一直获得EXC\u BAD\u访问权限

有什么建议吗？

假设树是这样表示的：

@interface TreeNode : NSObject
@property(weak,nonatomic) TreeNode *parent;
@property(strong,nonatomic) NSArray *children;
@end

- (NSArray *)lineage {
    if (!self.parent) {
        return @[self];
    } else {
        NSMutableArray *lineage = [[self.parent lineage] mutableCopy];
        [lineage addObject:self];
        return lineage;
    }
}

- (void)depthFirst:(void (^)(TreeNode *))block {
    for (TreeNode *node in self.children) {
        [node depthFirst:block];
    }
    return block(self);
}

任何节点的沿袭（即您正在寻找的）都是从根节点到节点的节点列表。这可以像这样递归定义：

@interface TreeNode : NSObject
@property(weak,nonatomic) TreeNode *parent;
@property(strong,nonatomic) NSArray *children;
@end

- (NSArray *)lineage {
    if (!self.parent) {
        return @[self];
    } else {
        NSMutableArray *lineage = [[self.parent lineage] mutableCopy];
        [lineage addObject:self];
        return lineage;
    }
}

- (void)depthFirst:(void (^)(TreeNode *))block {
    for (TreeNode *node in self.children) {
        [node depthFirst:block];
    }
    return block(self);
}

你在寻找树叶的血统，所以我们需要一种收集树叶的方法。如果我们能穿过这棵树，我们就能做到。这是一个很好的块应用程序，如下所示：

@interface TreeNode : NSObject
@property(weak,nonatomic) TreeNode *parent;
@property(strong,nonatomic) NSArray *children;
@end

- (NSArray *)lineage {
    if (!self.parent) {
        return @[self];
    } else {
        NSMutableArray *lineage = [[self.parent lineage] mutableCopy];
        [lineage addObject:self];
        return lineage;
    }
}

- (void)depthFirst:(void (^)(TreeNode *))block {
    for (TreeNode *node in self.children) {
        [node depthFirst:block];
    }
    return block(self);
}

这为采集树叶提供了一种自然的方式：

- (NSArray *)leaves {
    NSMutableArray *leaves = [@[] mutableCopy];
    [self depthFirst:^(TreeNode *node) {
        if (!node.children) [leaves addObject:node];
    }];
    return leaves;
}

综合起来，我们得到：

- (NSArray *)lineagesOfLeaves {
    NSMutableArray lineages = [@[] mutableCopy];
    for (TreeNode *leaf in [self leaves]) {
        [lineages addObject:[leaf lineage]];
    }
    return lineages;
}

这些方法适用于树中的任何节点。但是，对于您的问题，您需要将

leaves

发送到树的根。