首页 诗词 字典 板报 句子 名言 友答 励志 学校 网站地图
当前位置: 首页 > 教程频道 > 软件管理 > 软件架构设计 >

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

2012-05-02 
关于二叉树的删除操作如果要删除一个有两个儿子的节点。数据结构与算法分析上说是用右子树最小节点取代该节

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

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

热点排行