Given an n-ary tree, return the preorder traversal of its nodes' values. For example, given a 3-ary tree: Return its preorder traversal as: [1,3,5,6,2 ...
分类：
其他好文 时间：
2018-07-22 11:12:36
阅读次数：
156
Morris Traversal 方法实现前序、中序以及后序遍历二叉树。相比使用栈或者递归（也是通过栈空间）方法，Morris 方法可以在空间复杂度为 ，时间复杂度为 的条件下实现对二叉树的遍历。 <! more 前序遍历 1. 如果当前节点左孩子 cur left 为空，输出当前节点 cur 并指 ...
分类：
其他好文 时间：
2018-07-21 22:49:03
阅读次数：
205
先写了一个最原始的方法1：（java没有切片很难受啊） 效率低的令人发指，不过想想也是，每次都要重新建立数组，肯定麻烦啊，于是优化，得到方法2： 效果好了一些，可依旧不在第一梯队。 怎么优化呢？查看大神思路发现，每次都要在inorder序列中搜索一遍，效率较低，可以建立一个Map存储inorder中 ...
分类：
编程语言 时间：
2018-07-15 19:34:26
阅读次数：
150
Given a binary tree, return the inorder traversal of its nodes' values. Example: Input: [1,null,2,3] 1 \ 2 / 3 Output: [1,3,2] Follow up: Recursive so ...
分类：
其他好文 时间：
2018-07-11 19:57:19
阅读次数：
118
Given a binary tree, return the inorder traversal of its nodes' values. Example: Input: [1,null,2,3] 1 \ 2 / 3 Output: [1,3,2] Follow up: Recursive so ...
分类：
其他好文 时间：
2018-07-09 14:12:07
阅读次数：
144
原题网址：https://www.lintcode.com/problem/construct-binary-tree-from-preorder-and-inorder-traversal/description 描述 根据前序遍历和中序遍历树构造二叉树. 描述 描述 根据前序遍历和中序遍历树构造 ...
分类：
其他好文 时间：
2018-07-06 15:54:28
阅读次数：
115
原题网址：https://www.lintcode.com/problem/construct-binary-tree-from-inorder-and-postorder-traversal/description 描述 根据中序遍历和后序遍历树构造二叉树 描述 描述 根据中序遍历和后序遍历树构造 ...
分类：
其他好文 时间：
2018-07-06 01:40:16
阅读次数：
206
Given a binary tree, return the level order traversal of its nodes' values. (ie, from left to right, level by level). For example:Given binary tree [3 ...
分类：
其他好文 时间：
2018-07-04 10:33:08
阅读次数：
145
什么是数据结构？ 栈 栈的实现 栈的应用 栈的应用 maze = [ # 迷宫 [1,1,1,1,1,1,1,1,1,1], [1,0,0,1,0,0,0,1,0,1], [1,0,0,1,0,0,0,1,0,1], [1,0,0,0,0,1,1,0,0,1], [1,0,1,1,1,0,0,0,0 ...
分类：
其他好文 时间：
2018-07-02 00:17:30
阅读次数：
188
对于元素间的空格，IE9及之前版本不会返回文本节点，而其他所有浏览器都会返回文本节点。这样就导致了在使用childNodes和firstChild等属性时的行为不一致。为了弥补这一差异，而同时又保持DOM规范不变，Element Traversal规范新定义了一组属性。 childElementCo ...
分类：
其他好文 时间：
2018-06-27 21:04:28
阅读次数：
157
