二叉树的删除好烦……各种理解不能

=。=我果然没人缘

挽尊

无见解嘛
我只是想知道如果一个节点的左右子树不为空，那么这个节点删除了的话应该用哪个节点来替代而已

……我能不能顶一下求个答案？

没有限定规则的话怎么知道
单纯的二叉树只是固定层级的图，少一个顶点也不一定要维护树的性质
具体如何删除还得看应用背景来

好像很博大精深的样子

我搞到图了,没想过树结构要删掉一个,图要删一个我就从新生成一个.哈哈

没有限制的二叉树只是个图而已，删一顶点形成个森林才是正当的
如果你要看一个按规则删除顶点并且保留性质的例子，考虑一棵BST, 删除具有左右子树的顶点之后，可以选择左子树成为根、右子树贴到左子树上（注意到右子树一切顶点的键都比左子树大，直接贴到最右端就行），或者相反的情况，再或者用直接前驱做根

豁然开朗
果然是大师
我懂了

其实我也觉得直接销毁然后quit挺方便的……

我会告诉你我学数据结构是直接跳过图 刨二叉树么
总觉得二叉树很NB的样子 想搞懂先

我懂了 谢谢

不会。。。

话说有没有优雅一些的方法销毁一整个二叉树？