且构网

分享程序员开发的那些事...
且构网 - 分享程序员编程开发的那些事

c++ - 数据结构:关于二叉查找树(BinarySearchTree)的删除算法的疑问?

更新时间:2022-10-27 09:26:50

没问题,函数参数中传递的是指针的引用BinaryNode*& t,前一句t = (t->left != NULL) ? t->left : t->right;已经把父节点中指向当前节点的指针指向当前节点的非空子节点(如果都为空则为NULL)了。