题目： Given a binary tree, return the inorder traversal of its nodes’ values. For example: Given binary tree {1,#,2,3}, 1 \ 2 / 3 return [1,3,2]. 分析： 中根 ...
分类：
编程语言 时间：
2017-08-13 12:16:55
阅读次数：
224
Cow Bowling Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 19864 Accepted: 13172 Description The cows don't use actual bowling balls when ...
分类：
其他好文 时间：
2017-08-11 20:33:23
阅读次数：
194
Given preorder and inorder traversal of a tree, construct the binary tree. Note:You may assume that duplicates do not exist in the tree. 根据二叉树的前序遍历和中序 ...
分类：
其他好文 时间：
2017-08-10 22:40:08
阅读次数：
146
ote最高的PreOrder Traversal (Recursion)做法 本题别人用了双向队列 Deque， 注意23-24行，写的非常好 另外再注意一下29行的语法，nodes就是指向这个linkedlist的，所以linkedlist再怎么删，nodes始终指向linkedlist,而不是l ...
分类：
其他好文 时间：
2017-08-08 11:00:42
阅读次数：
157
层次遍历+ 逆序偶数行 贴一个DFS做法：很好, 但是还是bfs 好想, 以后再研究 ...
分类：
其他好文 时间：
2017-08-07 01:27:24
阅读次数：
141
这道题是要将一棵树的每一层维护成一个链表，树本身是给定的。其实思路上很接近层序遍历Binary Tree Level Order Traversal，只是这里不需要额外维护一个队列。因为这里每一层我们会维护成一个链表，这个链表其实就是每层起始的那个队列，因此我们只需要维护一个链表的起始指针就可以依次 ...
分类：
其他好文 时间：
2017-08-06 21:47:55
阅读次数：
127
哈夫曼树是带权路径最小的一种特殊二叉树，所以也称最优二叉树。 在这里不讨论基本概念如怎样计算路径等，而仅仅着重于树的创建，详细过程让我们举例而言。 其主要的原理为：将全部节点一開始都视为森林。每次从森林中选取两个根节点权值最小的树合并为一棵新树，新树的根节点大小为两个子节点大小的和，并将这棵新树又一 ...
分类：
其他好文 时间：
2017-08-06 16:59:18
阅读次数：
120
【题目】 Given a binary tree, return the inorder traversal of its nodes' values. For example: Given binary tree {1,#,2,3}, 1 \ 2 / 3 return [1,3,2]. Note: ...
分类：
其他好文 时间：
2017-08-05 21:53:32
阅读次数：
138
Given a binary tree, return the preorder traversal of its nodes' values. For example: Given binary tree {1,#,2,3}, 1 \ 2 / 3 return [1,2,3]. Note: Rec ...
分类：
其他好文 时间：
2017-08-04 21:32:16
阅读次数：
136
翻译 给定一个二叉树。返回其兴许遍历的节点的值。 比如： 给定二叉树为 {1。 #， 2， 3} 1 \ 2 / 3 返回 [3, 2, 1] 备注：用递归是微不足道的，你能够用迭代来完毕它吗？ 原文 Given a binary tree, return the postorder travers ...
分类：
其他好文 时间：
2017-08-04 12:48:33
阅读次数：
202
