在2007年的帖子上看到的一个超坑的提问。。。
这还是我在2007年的帖子上看到的。。
问题如下。
自学数据结构中,困难重重。。。。。。
请教一下各位高手,如下类型的一棵二叉查找树:
80
/ \
40 100
/ \
20 50
/
10
如果删除50这个结点,这棵树会变成什么样?删除50时不连同它的叶子10一起删掉。
我就奇怪了半天。。乍一看这个问题很合理,但是经过琢磨以后突然发现,这个二叉查找树是怎么生成的。
这个帖子我估计能坑不少新人。。。
[解决办法]
可能是排版错了,空格加多了 ;)
[解决办法]
10根本就不会在那里。
[解决办法]
不懂二叉树。
[解决办法]
呵呵呵,这显然就不是个二叉排序树。
[解决办法]