首页 诗词 字典 板报 句子 名言 友答 励志 学校 网站地图
当前位置: 首页 > 教程频道 > 开发语言 > C语言 >

如何删除二叉树的结点

2013-07-04 
怎么删除二叉树的结点啊如图,若删除的是叶子节点d、e和f,直接将这些节点的父节点的指针域置NULL即可;但是如

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

引用:
不太明白

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

热点排行