前言：
当前小伙伴们对“递归删除二叉树所有节点 c语言”大约比较关注，大家都想要剖析一些“递归删除二叉树所有节点 c语言”的相关知识。那么小编也在网摘上汇集了一些关于“递归删除二叉树所有节点 c语言””的相关资讯，希望小伙伴们能喜欢，朋友们一起来了解一下吧！本例中树结构、节点权如下图所示如何删除节点、子树
本例实现逻辑为直接删除节点及其子节点，未处理存在有左右子节点并需移动逻辑，故将标题命名为为简单删除篇
存在左节点或者右节点，删除后需要对子节点移动将在复杂删除篇中更新同时存在左右子节点，不能简单的删除，但是可以通过和后继节点交换后转换为前两种情况将在复杂删除篇中更新
/** * 删除子树 */fun deleteNode(index: Int) { var indexNode:TreeNode = this // 判断做左子节点 if(indexNode?.leftNode?.value == index){ indexNode?.leftNode = null return } // 判断右子节点 if(indexNode?.rightNode?.value == index){ indexNode?.rightNode = null return } // 递归检查并删除左子节点 leftNode?.deleteNode(index) // 递归检查并删除右子节点 leftNode?.deleteNode(index)}运行结果简答删除逻辑篇到此完结，复杂删除逻辑篇完善中！欢迎关注本人继续跟进技术干货的更新！
版权声明：
本站文章均来自互联网搜集，如有侵犯您的权益，请联系我们删除，谢谢。
标签： #递归删除二叉树所有节点 c语言
