如何找到二叉树的最小值？

Question

我试图找到二叉树的最小值。每次运行我的代码时，我都会得到一个长度为5位的数字，如'32675'。我很确定我对指针的理解是错误的，但我不积极。如果我能得到一些建议，我会很感激。谢谢！

节点定义

@interface Node:NSObject { 
    @property (nonatomic, strong) Node *left; 
    @property (nonatomic, strong) Node *right; 
    @property (nonatomic, assign) int *value; 
} 

-(id)initWithValue:(int)val { 
    self = [super init]; 
    if(self) { 
     self.value = &(val); 
     self.left = nil; 
     self.right = nil; 
    } 
    return self; 
} 

插入算法树

-(void)insertValue:(int)value { 
    Node *node = [[Node alloc] initWithValue:value]; 
    [self insertNode:node]; 
} 

-(void)insertNode:(Node *)node { 
    if (root == nil) { 
     root = node; 
    } else { 
     [node insertNode:node]; 
    } 
} 

插入算法节点

-(void)insertNode:(Node *)node{ 
    if (node.value < self.value) { 
     [self insertOnLeft:node]; 
    } else { 
     [self insertOnRight:node]; 
    } 
} 

-(void)insertOnLeft:(Node *)node { 
    if (self.left == nil) { 
     self.left = node; 
    } else { 
     [self.left insertNode:node]; 
    } 
} 

-(void)insertOnRight:(Node *)node { 
    if (self.right == nil) { 
     self.right = node; 
    } else { 
     [self.right insertNode:node]; 
    } 
} 

3个值去到我的树：

[tree insertValue:4]; 
[tree insertValue:6]; 
[tree insertValue:2]; 

int min = [tree findMinimum]; 

树的findMinimum方法被调用

-(int)findMinimum { 
    assert(root != nil); 
    return [root findMinimum]; 
} 

哪个呼叫的根的findMinimum - 根是一个节点

-(int)findMinimum { 
    Node *node = self; 
    int min = 0; 
    while (node != nil) { 
     min = *(node.value); 
     node = node.left; 
    } 
    return min; 
} 

Answer 1

你都尽显你的树不是整数，但与立即无效，此代码堆栈地址：

self.value = &(val); 

这里val是一个参数变量，只要方法返回就会消失。考虑到它的地址只能在极少数情况下完成，并且该地址应该存储在一个超出val的地方，并且该地址应该是从来没有。

的Node的value属性的类型更改为int和去除的（&）地址和间接（*）的与该属性相关联的用途。

HTH

Answer 2

初始化程序中的指针赋值该参数不起作用。除非您有充分的理由不这样做，实际上通过声明int而不是int *将int分配到Node结构中。所以，你的初始化看起来就像这样：

-(id)initWithValue:(int)val { 
    self = [super init]; 
    if(self) { 
     self.value = val; 
    } 
    return self; 
} 

编辑如果不排序上插入（我错过了在OP），你可以代替搜索分钟递归如下：

-(int)findMinimum { 
    if (self.left && self.right) 
     return MIN([self.left findMinimum], [self.right findMinimum]); 
    else if (self.left) 
     return [self.left findMinimum]; 
    else if (self.right) 
     return [self.right findMinimum]; 
    else 
     return self.value; 
}