Suppose that all the keys in a binary tree are distinct positive integers. Given the preorder and inorder traversal sequences, you are supposed to out ...
分类：
其他好文 时间：
2018-06-06 01:02:16
阅读次数：
161
二叉树的前序、中序、后序遍历迭代实现 二叉树的前序遍历，迭代实现 根 左 右 思路： 1、 借用栈的结构 2、 先push(root) 3、 node = pop() 3.1、list.add( node.val ) 3.1、push( node.right ) 3.3、push( node.lef ...
分类：
其他好文 时间：
2018-06-04 21:36:41
阅读次数：
206
One way to serialize a binary tree is to use pre-order traversal. When we encounter a non-null node, we record the node's value. If it is a null node, ...
分类：
其他好文 时间：
2018-06-04 14:12:08
阅读次数：
123
Json是什么？ JSON: JavaScript Object Notation(JavaScript 对象表示法) JSON 是存储和交换文本信息的语法。类似 XML。 JSON 比 XML 更小、更快，更易解析。 例子：这个 sites 对象是包含 3 个站点记录（对象）的数组。 JSON的两 ...
分类：
Web程序 时间：
2018-06-02 19:03:47
阅读次数：
230
144. Binary Tree Preorder Traversal 题目：对一棵二叉树进行前序遍历，并将结果存在一个List 当中 思路：使用递归 细节： 对于递归版本：注意preorderTraversal() function 返回的是一个List, 所以不正直接用 res.add(root ...
分类：
其他好文 时间：
2018-05-31 10:38:51
阅读次数：
124
对于元素间的空格，IE9之前的版本不会返回文本节点，而且他所有浏览器都会返回文本节点。这样就导致 使用childNodes和firstChild等属性时的行为不一致。从而有了Element Traversal API 为DOM元素添加额以下5个元素： chaildElementCount:返回子元素 ...
分类：
Web程序 时间：
2018-05-30 18:14:00
阅读次数：
217
二叉树的遍历树的遍历是树的一种重要的运算。所谓遍历是指对树中所有结点的信息的访问，即依次对树中每个结点访问一次且仅访问一次，我们把这种对所有节点的访问称为遍历（traversal）。那么树的两种重要的遍历模式是深度优先遍历和广度优先遍历,深度优先一般用递归，广度优先一般用队列。一般情况下能用递归实现... ...
分类：
其他好文 时间：
2018-05-19 00:14:57
阅读次数：
145
我的方法。每个队列保存一层的node： /** * Definition for a binary tree node. * struct TreeNode { * int val; * TreeNode *left; * TreeNode *right; * TreeNode(int x) : v ...
分类：
其他好文 时间：
2018-05-13 19:08:40
阅读次数：
150
TR111的实现是基于STUN协议（Simple Traversal of UDP over NATs)，由RFC3489制定，现已由RFC5389替代。STUN是通过client 和公网里的STUN server发送binding request/response来确定client的具体NAT类型 ...
分类：
其他好文 时间：
2018-04-15 11:49:05
阅读次数：
233
二叉树的遍历 所谓遍历是指对树中所有结点的信息的访问，即依次对树中每个结点访问一次且仅访问一次，我们把这种对所有节点的访问称为遍历（traversal）。 树的两种重要的遍历模式是深度优先遍历和广度优先遍历： 深度优先一般用递归 广度优先一般用队列 一般情况下能用递归实现的算法大部分也能用堆栈来实现 ...
分类：
其他好文 时间：
2018-04-14 16:26:53
阅读次数：
184
