二叉树删除叶结点的问题

来源：百度知道编辑：UC知道时间：2024/05/14 04:51:12

如果要删除的结点既有左子树又有右子树，那么这两个子树的指针指向哪里？？怎么指向？

要看你是普通的二叉树，还是搜索二叉树啦
如果是普通的，就删除他们所有的子节点，然后置NULL
如果是优化搜索的，就要置给root，或者是parent吧
我记得还有一种情况，左指针要给前面一个节点，右指针要给后面一个节点的