Fork me on GitHub
摘要: 二叉树节点删除操作可以分为三种情况: 叶子节点 有左或右孩子节点 既有左孩子又有右孩子 思路: 只为叶子节点,可直接删掉,使用delete()函数(C语言中是free)释放节点;有单个孩子节点,则让孩子节点接替要删除的节点;同时有左右孩子节点,则查找右子树中最小值,将其值付给要删除的节点,然后删除右 阅读全文
posted @ 2021-12-21 16:28 kki_m 阅读(882) 评论(0) 推荐(0)