读书人

二叉树删除一个节点后产生怎样的新二叉

发布时间: 2012-02-22 19:36:55 作者: rapoo

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

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

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

读书人网 >软件架构设计

热点推荐