对于元素间的空格，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
题目描述 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: R ...
分类：
其他好文 时间：
2018-04-09 00:28:22
阅读次数：
152
前序遍历（Preorder Traverse） 根结点-左子树-右子树 Java代码实现： 后序遍历（postorder traverse) 左子树-右子树-根结点 代码实现： 中序遍历（inorder traverse): 左子树-根结点-右子树 代码实现： ...
分类：
其他好文 时间：
2018-04-07 15:02:24
阅读次数：
172
给定一棵二叉树，返回其节点值的后序遍历。例如：给定二叉树 [1,null,2,3]， 1 \ 2 / 3返回 [3,2,1]。注意: 递归方法很简单，你可以使用迭代方法来解决吗？详见：https://leetcode.com/problems/binary-tree-postorder-traver ...
分类：
其他好文 时间：
2018-04-06 14:04:18
阅读次数：
162
二叉树的定义 类型名称：二叉树 数据对象集：一个有穷的结点集合。若不为空，则有根结点和其左、右二叉子树组成。 操作集：BT∈BinTree, Item∈ElementType，重要操作有： 1、Boolean IsEmpty（BinTree BT）：判别BT是否为空 2、void Traversal ...
分类：
其他好文 时间：
2018-04-05 14:34:36
阅读次数：
201
给定一棵树的前序遍历与中序遍历，依据此构造二叉树。注意:你可以假设树中没有重复的元素。例如，给出前序遍历 = [3,9,20,15,7]中序遍历 = [9,3,15,20,7]返回如下的二叉树： 3 / \ 9 20 / \ 15 7详见：https://leetcode.com/problems/ ...
分类：
其他好文 时间：
2018-04-04 23:42:14
阅读次数：
399
