读书人

关于二叉树的删除操作,该怎么解决

发布时间: 2012-05-02 15:36:04 作者: rapoo

关于二叉树的删除操作
如果要删除一个有两个儿子的节点。
数据结构与算法分析上说是用右子树最小节点取代该节点。
我想用左子树的最大节点,可不可以啊。我想了半天认为可以。
高中刚过来,做完一题后没有答案对,心理很没底啊。

[解决办法]
亲,是二叉查找树吧。
如果是普通的二叉树,删除节点怎么调整有什么关系呢?
[解决办法]
可以的~只要你能实现得出来就好了
[解决办法]
可以的,左子树最大节点和右子树最小节点都是可以的

读书人网 >软件架构设计

热点推荐