算法设计大题（线性表与树） — 计算机判断题
题目
判断下列说法是否正确：某学生用递归法实现二叉排序树的插入，C 代码核心片段为「BSTNode* Insert(BSTNode *T, int key){ if(T==NULL){ T=(BSTNode*)malloc(sizeof(BSTNode)); T->key=key; T->lchild=T->rchild=NULL; return T; } if(key<T->key) T->lchild=Insert(T->lchild,key); else if(key>T->key) T->rchild=Insert(T->rchild,key); return T; }」。该学生声称：此写法在空树上插入能正确建立新结点并返回根指针，且遇到相等关键字时不做插入，符合二叉排序树不允许关键字重复的约定，代码逻辑正确。