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

二叉树删除一个节点后产生怎样的新二叉树?被删结点有左右子树!解决思路

2012-02-22 
二叉树删除一个节点后产生怎样的新二叉树?被删结点有左右子树!rt急,收到答案就结贴![解决办法]如果没有特

二叉树删除一个节点后产生怎样的新二叉树?被删结点有左右子树!
rt
急,收到答案就结贴!

[解决办法]
如果没有特别要求的话,随便从child中选left child移到被删的空位

然后相当于左子树的root被删了,重复上面的操作,直到一个节点只有一个child或没有
[解决办法]
用左子树中最右端的叶结点或右子树中最左端的叶结点来补空位

热点排行