关于指针指向问题？

来源：5-11 树形问题和更多树

慕移动9586716

2021-03-30

bobo老师，在这个二分搜索树的插入元素的时候，当该树有多层的时候，我代入了小数据量去，但是仍然无法解决指针它是怎样指向它的左右孩子节点的呀，在这个指向过程它会有key值的比较，它不应该在相应节点的时候进行key值的比较嘛？挺疑惑的！

写回答

2回答

liuyubobobo

2021-03-31

已采纳

Node* insert(Node *node, Key key, Value value)

这个 node 在每一次函数调用的过程中在变化呀。

Node* insert(Node *node, Key key, Value value){
      
    if( node == NULL ){
        count ++;
        return new Node(key, value);
    }
    
    // 在这打印 node 里的 key 值，看看当前的 key 到底在和谁做比较？
    ...
}

我不确定我是否正确理解了你的问题。如果还有疑问的话，看看你能否把问题改成如下形式：

你认为对于某个数据用例，在某一步逻辑里，应该发生什么？或者变量的取值应该是什么？但是实际却是什么？这是你无法理解的？