1.js 获取元素(父节点,子节点,兄弟节点) var test = document.getElementById("test"); var parent = test.parentNode; // 父节点 var chils = test.childNodes; // 全部子节点 var fir ...
分类：
编程语言 时间：
2020-05-28 23:23:58
阅读次数：
75
题目： 解答： 很简单题目，核心就是层序遍历。 如果一个节点的左右左孩子出现空的情况，则用INT_MIN来代替左右孩子节点值，并将左右孩子节点压入队列，这么做的目的只是为了方便我们判断。【类似满二叉树一样对待】 如果在某一深度的搜索结果： （1）x, y都没有找到，则进行下一深度的查找（2）x, y ...
分类：
其他好文 时间：
2020-05-03 16:28:55
阅读次数：
70
<!DOCTYPE html><html> <head> <meta charset="UTF-8"> <title></title> <script type="text/javascript"> /* * 定义一个函数，专门为指定元素绑定单击响应的函数 * 参数： * idstr 要绑定单击响应 ...
分类：
其他好文 时间：
2020-04-14 22:56:13
阅读次数：
99
树形结构 树结构基本概念： 节点、根节点、父节点、子节点、兄弟节点、子树、左子树、右子树； 空树：没有任何节点的树； 节点的度：子树的个数 树的度：所有节点度中的最大值（max） 叶子节点：度为0的节点 非叶子节点：度不为0的节点 层数：根节点在第一层，根节点的子节点在第二层，以此类推 节点的深度： ...
分类：
其他好文 时间：
2020-04-10 22:22:25
阅读次数：
81
在JS中获取元素的方法有很多，可以根据实际需要选择合适的方法 一、JS获取元素的方法 1）根据id获取标签元素 var div1=document.getElementById("div1"); 2）根据标签名获取标签列表 var divs=document.getElementsByTagName ...
分类：
Web程序 时间：
2020-04-06 20:33:43
阅读次数：
105
1. 塌陷现象(子元素设置margin-top, 父元素会塌陷) 下面例子，此时子元素其实和父元素的距离是0，离父元素的兄弟节点才是100px 触发父元素的bfc, overflow: hidden, border : 解决方案1：父元素设置透明的 border: 1px solid transpa ...
分类：
Web程序 时间：
2020-04-02 22:40:00
阅读次数：
93
什么是树（Tree） 只有一个根节点，每个父节点下有一个或多个子节点，每个子节点之间(兄弟节点)不相连 关于树， 有三个概念： 高度（height） 节点的高度 = 节点到叶子节点的最长路径（边数） 数的高度 = 根节点的高度 深度（depth） 节点的深度 = 根节点到这个节点所经历的边的个数 层 ...
分类：
其他好文 时间：
2020-03-10 11:40:09
阅读次数：
69
xpath的轴有以下几种方式 ? parent::* 表示当前节点的父节点元素? ancestor::* 表示当前节点的祖先节点元素? child::* 表示当前节点的子元素 /A/descendant::* 表示A的所有后代元素? self::* 表示当前节点的自身元素? ancestor-or- ...
分类：
其他好文 时间：
2020-03-08 18:08:43
阅读次数：
99
树转二叉树 左儿子右兄弟 ，即第一个儿子是左二子，第一个兄弟是右儿子，然后按层次按顺序调整每一个即可。 规范做法是三步： 加线: 同一层的兄弟按顺序加线。 去线: 保留第一个儿子，其他儿子连线删掉。 调整层次。 森林转二叉树 先将每个树转成二叉树，然后从第二棵开始，把每一棵二叉树的根都作为 前一棵的 ...
分类：
其他好文 时间：
2020-02-09 16:33:52
阅读次数：
63
1.二叉树 1.1基本概念 兄弟节点 要是父节点一样的才算是 下面的树叫做 1节点的子树 1节点有5个度 2节点的深度为2 2的高度为3 1.2有序树，无序树，森林 1.3二叉树 1.3二叉树的性质 1.4真二叉树 1.5满二叉树 1.6完全二叉树 1.7完全二叉树的性质 完全二叉树就是节点 从上往 ...
分类：
其他好文 时间：
2020-02-09 14:25:03
阅读次数：
81
