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