摘要: 要点: 1.直接改变树的结构 2.排序二叉树在中序遍历的时候是有序的 3.双向链表,需要前后两个指针(可以将Tree的节点作为链表节点) 代码实现:中序的递归实现 阅读全文
posted @ 2018-05-14 22:43 Lune-Qiu 阅读(725) 评论(0) 推荐(0)
摘要: 要点: 1.查找到被删除的节点 2.分析要删除的节点 1.叶子结点 2.有一个孩子 3.有两个孩子(根节点和其他节点) 代码实现: 其中查找函数Search可以传入多一个参数: 阅读全文
posted @ 2018-05-14 22:35 Lune-Qiu 阅读(368) 评论(0) 推荐(0)