摘要: 先序 递归: 非递归: 中序 递归: 非递归: 后序 递归: 非递归 层序 Morris遍历算法 引用:https://www.jianshu.com/p/484f587c967c Morris遍历法,能以O(1)的空间复杂度实现二叉树的中序遍历。 Morris遍历算法的步骤如下: 1. 根据当前节 阅读全文
posted @ 2020-03-07 20:26 Shaw_喆宇 阅读(128) 评论(0) 推荐(0) 编辑
摘要: Q:使用插入排序对链表进行排序。 A: 创建头结点; public ListNode insertionSortList(ListNode head) { if (head == null || head.next == null) return head; ListNode head0 = new 阅读全文
posted @ 2020-03-07 17:11 Shaw_喆宇 阅读(98) 评论(0) 推荐(0) 编辑