数据结构中查找二叉树删除结点的疑问

显示全部楼层 · 2008-2-3 20:15:08

教程是对的。是你的二叉排序树错了，正确的图应该如下。请再按照教程的结论做删除节点的操作来验证一下，结论一定是成立的。（而你所给的二叉树并非二叉排序树）........80......./ \......40100...../ \....20 50.../.10

千问 · 2008-2-3 20:15:08

http://zhidao.baidu.com/question/45237739.html

千问 · 2008-2-3 20:15:08

你的这棵树是错的应为10 小于 20 你却把10 放在了20的右边
80
/ \
40 100
/ \
20 50
/10这才是查找树
在排序里有个堆排序那里面有你疑惑的解法例如你删50 （堆排序中最大会与跟节点换） 10就会上去在与20交换
但是你这棵树本来就不是查找树所以就不能谈你得问题是对还是错
其实数据结构选教材非常重要
所以多搞几本书找适合自己的我是自学的以前买了人们都说好的严蔚敏得但是我却看不懂后来买了一本水利出得非常好呵呵
个人经验问题教材很重要要适合自己的才是好书呵呵