1.传参为 指针或指针的引用 区别
参考https://blog.csdn.net/qq_34243930/article/details/81638852
2.删除该结点
不知道上一个结点,假设删除的是上一个的左结点,即 pre->left 为 root
1.TreeNode* del = root;
2.root = XXX;//这里表示进行修改
//对于改变指针的指向,传递指针或引用均可
//对于改变指针本身(root = NULL) 只能传引用,传指针无效
//对于上一句,可以改变root的指向为已知的空结点,如root = root->left
3.delete del;
综上,还是选择传递指针的引用更方便
3.删除该结点左边的结点(即已知要删除结点的上一个结点)
不予讨论 要两个指针太麻烦了