在c中克隆avl树时发生总线错误

我正在尝试用C语言克隆一个AVLTree，但我得到了

BUS ERROR:10

在我的代码中。 我真的需要开始提高我的编程技能，很多。这就是为什么每隔一周，我都会尝试做一些编程练习。对于这一个，我决定做一个基本的AVL树。但是我在这方面遇到了很多困难

    typedef struct AVLTreeNode {
    int key; 
    int value;  
    int height; 
    struct AVLTreeNode *parent; 
    struct AVLTreeNode *left; 
    struct AVLTreeNode *right; 
} AVLTreeNode;

typedef struct AVLTree{
    int  size;      // count of items in avl tree
    AVLTreeNode *root; // root
} AVLTree;

AVLTreeNode *newAVLTreeNode(int k, int v )
{
    AVLTreeNode *new;
    new = malloc(sizeof(AVLTreeNode));
    assert(new != NULL);
    new->key = k;
    new->value = v;
    new->height = 0; // height of this new node is set to 0
    new->left = NULL; // this node has no child
    new->right = NULL;
    new->parent = NULL; // no parent
    return new;
}

AVLTree *newAVLTree()
{
    AVLTree *T;
    T = malloc(sizeof (AVLTree));
    assert (T != NULL);
    T->size = 0;
    T->root = NULL;
    return T;
}

    AVLTreeNode *CloneAVLTreeNode(AVLTreeNode *r)
{
    AVLTreeNode *n;
    if (r == NULL) return NULL;
    else
    {
        n->key = r->key;
        n->value = r->value;
        n->height = r->height;
        n->parent = r->parent;
        n->left = CloneAVLTreeNode(r->left);
        n->right = CloneAVLTreeNode(r->right);
        return n;
    }

}


AVLTree *CloneAVLTree(AVLTree *T)
{
    AVLTree *New = malloc(sizeof(AVLTree));
    //AVLTree *New;
    AVLTreeNode *p = New->root;
    AVLTreeNode *n = T->root;
    if (n == NULL) return NULL;
    else
    {
        p = CloneAVLTreeNode(n);

    }   
    return New;
}

你们能给我一些建议并给我指出正确的方向吗。这真让我恼火，因为我知道这个练习不应该这么难

---

提前感谢。

至少有以下两个问题：

第一个问题：

你可能想要这个：

AVLTreeNode *CloneAVLTreeNode(AVLTreeNode *r)
{
  if (r == NULL) return NULL;
  else
  {
    AVLTreeNode *n = malloc(sizeof AVLTreeNode);  // allocate memory for new node
    n->key = r->key;
    n->value = r->value;
    n->height = r->height;
    n->parent = r->parent;
    n->left = CloneAVLTreeNode(r->left);
    n->right = CloneAVLTreeNode(r->right);
    return n;
  }
}

第二个问题：

---

其他地方很可能有更多错误。

您是否尝试过在调试器中运行，并查看发生这种情况的位置以及当时变量的状态？cppcheck静态分析器指出，您可以访问CloneAvtreeNode函数中未初始化的变量n where is main？我使用GDB进行调试，但仍然看不到错误在哪里CloneAVLTree看起来也很可疑：就在AVLTree*New=mallocsizeofAVLTree；之后；，新建->根目录也尚未初始化。你是如何填充你的树的？请贴一张。非常感谢！！！我想我已经解决了我的问题。谢谢你的耐心和时间！！

AVLTreeNode *CloneAVLTreeNode(AVLTreeNode *r)
{
  if (r == NULL) return NULL;
  else
  {
    AVLTreeNode *n = malloc(sizeof AVLTreeNode);  // allocate memory for new node
    n->key = r->key;
    n->value = r->value;
    n->height = r->height;
    n->parent = r->parent;
    n->left = CloneAVLTreeNode(r->left);
    n->right = CloneAVLTreeNode(r->right);
    return n;
  }
}

AVLTree *CloneAVLTree(AVLTree *T)
{
  AVLTree *New = malloc(sizeof(AVLTree));
  //AVLTree *New;
  AVLTreeNode *p = New->root;    // here New->root hasn't been initialized either
                                 // so p will point nowhere either 

  AVLTreeNode *n = T->root;
  if (n == NULL) return NULL;
  else
  {
    p = CloneAVLTreeNode(n);     // but here you assign p with another value, so the previous 'p = New->root'
                                 // is pointless anyway.

  }
  return New;
}