一、题目 1、审题 2、分析 给出一棵二叉树，以“之"字形层序输出二叉树的结点值。 二、解答 1、思路： 方法一、 采用一个队列进行层次遍历，遍历每一层时，将每一层结点放入一个数组，用一个标志 flag 记录向左或向右的访问顺序，并将符合的层次的结点访问顺序记录在 List 中。 方法二、 采用递归 ...
分类：
其他好文 时间：
2018-09-30 14:48:19
阅读次数：
164
enumerate参数为可遍历/可迭代的对象(如列表、字符串)enumerate多用于在for循环中得到计数，利用它可以同时获得索引和值，即需要index和value值的时候可以使用enumerateenumerate()返回的是一个enumerate对象 1.数组按照索引遍历 2.遍历索引指定2开 ...
分类：
编程语言 时间：
2018-09-26 19:11:39
阅读次数：
189
遍历：将数组中所有的元素都取出来 1.for循环 JS中还为我们提供了一个方法，用来遍历数组 2.forEach()--存在兼容，只支持ie8以上浏览器 - 需要一个函数作为参数 像这种函数，由我们创建但不是由我们调用的，我们称为回调函数 - 浏览器会在回调函数中传递三个参数： 第一个参数，就是当前 ...
分类：
编程语言 时间：
2018-09-21 16:57:30
阅读次数：
215
基本思路：可用栈来解决；遍历字符串，如果遇到左括号，则将左括号入栈，如果遇到右括号，则判断栈顶的元素是否为左括号，如果为左括号则弹出栈顶元素，然后继续字符串遍历，遍历结束后，如果栈为空，则认为括号是成对出现。 下面贴上实现代码： ...
分类：
其他好文 时间：
2018-09-18 16:11:42
阅读次数：
176
二叉搜索树 + 二叉搜索树是一颗二叉树 + 每个节点应该包含三个属性 , , , 根节点 为`NIL` + 设x是二叉搜索树的一个节点, y是x左子树的一个节点, 那么 遍历 遍历分前中后, 以根节点的遍历顺序而划分 之前写过一篇二叉搜索树的, 用C语言实现, 可以参考一下 "C语言实现" 感受一下 ...
分类：
其他好文 时间：
2018-09-14 23:53:00
阅读次数：
248
转自: https://blog.csdn.net/soundwave_/article/details/53120766 二叉树的遍历分为以下三种： 先序遍历：遍历顺序规则为【根左右】 中序遍历：遍历顺序规则为【左根右】 后序遍历：遍历顺序规则为【左右根】 什么是【根左右】？就是先遍历根，再遍历左 ...
分类：
其他好文 时间：
2018-09-12 15:57:03
阅读次数：
134
P3294 [SCOI2016]背单词 Trie+贪心 倒插进树+取出重建+子树处理+贪心遍历 倒插进树：把后缀转化为前缀，所以把字符串倒着插进Trie中 取出重建：重新建立一棵以单词为节点的树，如果存在包含（前缀）关系就连边 子树处理：处理出每棵树的大小用于贪心 贪心遍历：遍历整棵新树，累加答案 ...
分类：
其他好文 时间：
2018-09-09 19:52:51
阅读次数：
133
遍历列表 # 直接遍历list： # 通过索引获取 # 基于enumerate()遍历 # 基于iter()遍历 遍历dict # 通过key遍历 # 直接遍历，本质是先转换成 (key,value)的list # iteritems() 返回值是 items的迭代器 ...
分类：
编程语言 时间：
2018-09-05 08:59:36
阅读次数：
167
/*遍历数组方法一：普通的for循环*/ for (var i = 0; i ======================") //数组遍历方法三：使用forEach循环 //forEach()循环是ECMAScript5.0中加入的，在低版本的IE中无法使用;forEach()中不能使用break... ...
分类：
编程语言 时间：
2018-08-27 21:48:22
阅读次数：
199
二叉树三种遍历方式 1. 先序遍历：遍历顺序规则为【根左右】 先访问根节点，在左叶子，右叶子 2. 中序遍历：遍历顺序规则为【左根右】 3. 后序遍历：遍历顺序规则为【左右根】 例题 先序遍历：ABCDEFGHK 中序遍历：BDCAEHGKF 后序遍历：DCBHKGFEA 以中序遍历为例： 中序遍历 ...
分类：
其他好文 时间：
2018-08-17 23:34:39
阅读次数：
235
