摘要:
原题 Given a binary tree, return the preorder traversal of its nodes' values. 分析 对二叉树进行先序遍历,即根节点 左子树 右子树 代码: 递归: 递归代码十分简单,建立一个vector作为返回的结果,现将根节点push进去, 阅读全文
posted @ 2017-07-30 22:15
lepeCoder
阅读(350)
评论(0)
推荐(0)
摘要:
__描述:__ Given a binary tree, return the postorder traversal of its nodes' values. 直接递归,按照 左子树 右子树 头结点的顺序 AC代码: 阅读全文
posted @ 2017-07-30 21:21
lepeCoder
阅读(281)
评论(0)
推荐(0)
摘要:
__描述:__ Sort a linked list using insertion sort. 使用插入排序对一个链表进行排序 普通的插入排序,时间复杂度O(n^2) 阅读全文
posted @ 2017-07-30 13:12
lepeCoder
阅读(274)
评论(0)
推荐(0)
摘要:
Sort a linked list in O(n log n) time using constant space complexity. 阅读全文
posted @ 2017-07-30 03:00
lepeCoder
阅读(372)
评论(0)
推荐(0)

浙公网安备 33010602011771号