在Objective-C中打印二叉搜索树时获得了EXC_BAD_访问权限

Question

我在打印二进制搜索树时遇到堆栈溢出（线程1:EXC_BAD_ACCESS（代码=2，地址=0x7ffeef3ffff8））。经过一些检查，在启动inOrderTraversalRecursive方法之前，树的根似乎变为零。不知道为什么根变为零。我知道这一点和这些资源，但到目前为止他们没有帮助我。感谢您抽出时间回答我的问题。

在main. m文件中

#import <Foundation/Foundation.h>

@interface BSTNode : NSObject
@property (nonatomic, assign) int data;
@property (nonatomic, strong) BSTNode *left;
@property (nonatomic, strong) BSTNode *right;
@end

@implementation BSTNode
@end

@interface BST: NSObject

@property (nonatomic,strong) BSTNode *root;

- (void)insertNode:(int)value;
-(void)inOrderTraversal;
@end

@implementation BST

-(instancetype)init{
    if (self = [super init]) {
        self.root = [self initializeTreeNode];
    }
    return self;
}

- (BSTNode *)initializeTreeNode {
    // By default, |data| is 0, |left| is nil, |right| is nil
    return [[BSTNode alloc] init];
}

- (void)insertNode:(int)value {
    self.root = [self insertNode:_root withData:value];
}

- (BSTNode *)insertNode:(BSTNode *)root withData:(int)data {
    if(!root) {
        root = [self initializeTreeNode];
        root.data = data;
    } else if (root.data >= data) {
        root.left = [self insertNode:root.left withData:data];
    } else {
        root.right = [self insertNode:root.right withData:data];
    }

    return root;
}

-(void)inOrderTraversal {
    [self inOrderTraversalRecursive:self.root];
}

-(void)inOrderTraversalRecursive:(BSTNode *)root {
    // inOrder = left - root - right
    [self inOrderTraversalRecursive:root.left];
    NSLog(@"%d",root.data);
    [self inOrderTraversalRecursive:root.right];
}

@end

在主楼里面。M

int main(int argc, const char * argv[]) {
    @autoreleasepool {
        BST *bst = [BST new];
        [bst insertNode:50];
        [bst insertNode:30];
        [bst insertNode:20];
        [bst insertNode:40];
        [bst insertNode:70];
        [bst insertNode:60];
        [bst insertNode:80];
        [bst inOrderTraversal];
    }
    return 0;
}

附言

我基于geeksforgeeks java实现BST设计了BST和BSTNode类。Objective-C中BST（插入、查找、打印、删除）的正确实现是什么？似乎找不到任何地方。

Answer 1

我错过了遍历函数中的nil检查。

-(void)inOrderTraversalRecursive:(BSTNode *)root {
    if (!root) {
        return;
    }
    [self inOrderTraversalRecursive:root.left];
    NSLog(@"%d",root.data);
    [self inOrderTraversalRecursive:root.right];
}

Answer 2

（线程1:EXC_BAD_ACCESS（代码=2，地址=0x7FFEF3FFFF8））表示您正在访问已经释放的内存块。这意味着您的对象已从内存中释放，您无法再访问它。这就是为什么访问不好。

此外，这可能意味着您正持有指向不再存在的内存地址的悬空指针。