读书人

如何删除二叉树的结点

发布时间: 2013-07-04 11:45:40 作者: rapoo

怎么删除二叉树的结点啊
如何删除二叉树的结点
如图,若删除的是叶子节点d、e和f,直接将这些节点的父节点的指针域置NULL即可;但是如果要删除节点b的话,节点b有左右孩子节点,那么节点d和e怎么排序啊 求思路 谢谢 二叉树 删除项目
[解决办法]
如果是二叉排序树的话,那就是d取代b的位置,e变成d的右子节点吧
[解决办法]

引用:
不太明白

要么把它下面的所有结点和它一起删除,要么从它下面找出一个结点来代替它
至于选哪个,以及用什么标准来找代替它的结点,就要看你具体想做什么了

读书人网 >C语言

热点推荐