主题:请教一个查找二叉树结点删除的问题。
自学数据结构中,困难重重。。。。。。
请教一下各位高手,如下类型的一棵二叉查找树:
80
/ \
40 100
/ \
20 50
/
10
如果删除50这个结点,这棵树会变成什么样?删除50时不连同它的叶子10一起删掉。
数据结构的书太难看了,而且我看的书(严蔚敏,清华)里面好像只是一个劲的讲查找,遍历,没讲删除结点的问题。
另外如果100那个结点有叶子,那么如果删除80这个根结点可以不?如果可以,这棵树又会变成什么样?
谢谢各位来看这个问题。
请教一下各位高手,如下类型的一棵二叉查找树:
80
/ \
40 100
/ \
20 50
/
10
如果删除50这个结点,这棵树会变成什么样?删除50时不连同它的叶子10一起删掉。
数据结构的书太难看了,而且我看的书(严蔚敏,清华)里面好像只是一个劲的讲查找,遍历,没讲删除结点的问题。
另外如果100那个结点有叶子,那么如果删除80这个根结点可以不?如果可以,这棵树又会变成什么样?
谢谢各位来看这个问题。