为什么这两个案例给出了相同的结果

Why these two cases gives the same results?

本文关键字：结果 案例 两个 为什么      更新时间：2023-10-16

我在这里学习教程：http://cslibrary.stanford.edu/110/BinaryTrees.html

第一个问题是构造以下二叉树：

 2
 |  
 1   3

我的问题是，为什么以下两个主要函数给出相同的结果。据我所知，在第二次调用insert函数后的第二种情况下，root将指向子节点，即包含1的节点，因此它应该创建一个看起来像的树

2
|
1
|
3

int main(void){
  struct node* root = NULL;
  struct node* n1;
  struct node* n2;
  root = insert(root, 2);
  n1 = insert(root, 1);
  n2 = insert(root, 3);
  print(root);
  return SUCCESS;
}

int main(void){
  struct node* root = NULL;
  struct node* n1;
  struct node* n2;
  root = insert(root, 2);
  root = insert(root, 1);
  root = insert(root, 3);
  print(root);
  return SUCCESS;
}
struct node* insert(struct node* node, int data){
  if(node == NULL){return newnode(data);}
  else{
    if(data < node->data){node->left = insert(node->left, data);}
    else{node->right = insert(node->right, data);}
    return node;
  }
}

对于这些语句

root = insert(root, 2);
root = insert(root, 1);
root = insert(root, 3);

CCD_ 1在从CCD_ 2返回第一个非空节点指针之后继续指向同一节点。

为了实现您的期望，insert必须定义为类似的东西

struct node* insert(struct node* node, int data){
    if (node == NULL) {
        return newnode(data);
    } else {
        if (data < node->data) {
            return ( node->left = insert(node->left, data) );
        } else {
            return ( node->right = insert(node->right, data) );
        }
    }
}

但它并不是这样定义的。（如果是的话，树就不会正常工作。）我认为这个功能比你在脑子里做的更简单。

每个节点指针只返回一个级别。调用insert(root, ...)时，返回值是newnode或root的返回值。

如果要获取节点的左边，则返回节点的左边而不是节点本身。如果要获得节点的权限，则返回节点的权限而不是节点本身。

相关文章：