返回顶部
2018年5月31日
日常学习随笔-用链表的形式实现普通二叉树的删除（源码+说明）（补充篇）
摘要： 一、二叉树删除的三种情况 删除二叉树查找树的节点吧。总共有三种情况 1.被删除的节点是叶子节点，这时候只要把这个节点删除，再把指向这个节点的父节点指针置为空就行 2.被删除的节点有左子树，或者有右子树，而且只有其中一个，那么只要把当前删除节点的父节点指向被删除节点的左子树或者右子树就行。 3.被删除 阅读全文
posted @ 2018-05-31 18:18 小风微灵-彦 阅读(454) 评论(0) 推荐(0) 编辑
加载中……