树，根据某个子节点查找其所有父节点

最新推荐文章于 2023-12-25 16:25:18 发布

挨踢的苹果

最新推荐文章于 2023-12-25 16:25:18 发布

阅读量511

点赞数

分类专栏：算法文章标签：算法

本文链接：https://blog.csdn.net/zwf_apple/article/details/131572704

版权

算法专栏收录该内容

1 篇文章 0 订阅

订阅专栏

用OC写的，具体代码如下：

#import "ViewController.h"

@interface ViewController ()

@property (nonatomic, strong) NSMutableArray *allParent;

@end

@implementation ViewController

- (void)viewDidLoad {
    [super viewDidLoad];
    // 树， id，name  根据子节点查找所有父节点id
    
    NSArray *tree = @[@{@"id":@"1", @"name":@"node1", @"parent":@"0", @"nodes":@[
    @{@"id":@"2", @"name":@"node2", @"parent":@"1", @"nodes":@[@{@"id":@"4", @"name":@"node4", @"parent":@"2", @"nodes":@[]},@{@"id":@"5", @"name":@"node5", @"parent":@"2", @"nodes":@[]},]},
    @{@"id":@"3", @"name":@"node3", @"parent":@"1", @"nodes":@[@{@"id":@"6", @"name":@"node6", @"parent":@"3", @"nodes":@[]},@{@"id":@"7", @"name":@"node7", @"parent":@"3", @"nodes":@[]},]}
    ]}];
    
    self.allParent = [NSMutableArray array];
    [self findNode:@"node7" fromTree:tree];
    NSLog(@"%@", self.allParent);
}

- (BOOL)findNode:(NSString *)nodeName fromTree:(NSArray *)tree {
    for (NSDictionary *node in tree) {
        if ([node[@"name"] isEqualToString:nodeName]) {
            [self.allParent addObject:node[@"id"]];
            return YES;
        }
        
        NSArray *nodes = node[@"nodes"];
        BOOL find = [self findNode:nodeName fromTree:nodes];
        if (find) {
            [self.allParent insertObject:node[@"id"] atIndex:0];
            return YES;
        }
    }
    return NO;
}

@end