上述代码分别实现了二叉树的：层次优先遍历、前序遍历（先序遍历）、中序遍历、后序遍历，具体原理大家都明白 ...
分类：
其他好文 时间：
2016-10-29 21:54:08
阅读次数：
206
二分查找 线性查找 1.二分查找 2.一棵 二叉树的 遍历方式 如果说 想不没明白怎么回事 那就基础 代表的顺序: if(有左支) indexNum(temp.left); syso //迭代完 左支的 第一句话 if(有右支) indexNum(temp.right); 这个就是 中序便利 ...
分类：
其他好文 时间：
2016-10-25 09:28:06
阅读次数：
394
1.栈基础 栈是插入和删除操作限制在一端（即栈顶）的表，是先进后出模型。 1.栈的特点 入栈：新元素的插入，成为新的栈顶元素； 出栈：栈顶元素的删除，栈顶指向相邻元素。 2.应用场景： 数制转换 括号匹配的检验 表达式求值 迷宫求解 行编辑程序 二叉树的遍历 2.栈的链表实现 1. fata.h 2 ...
分类：
其他好文 时间：
2016-10-17 20:20:49
阅读次数：
157
由于 没拍照 只记录重点 和难点 就只有 10个 选择题 和 3个大题 三个大题最后一题 不是很懂 双向链表的换位 我是写了三个 变量存储位置 hashcode 和 equal 波兰表示法 二叉树的遍历（前序 中序 后序）完全二叉树的深度 简单 我写的是 [log2n]+1查找相似的单词 (Java ...
分类：
其他好文 时间：
2016-10-12 00:45:42
阅读次数：
115
树数据结构 树是一种二位数据结构，并且非常常见。树的元素，叶节点有两个“指针”和数据域。 二叉排序树 在一个子树中，根节点比左子节点要大，比右子节点要小。 树的遍历 先序遍历：先遍历子树的根节点，再遍历左子节点，最后遍历右子节点。 中序遍历：先遍历左子节点，再遍历根节点，最后遍历右子节点。 后序遍历 ...
分类：
其他好文 时间：
2016-10-11 14:15:57
阅读次数：
192
Find the sum of all left leaves in a given binary tree. Example: 这道题让我们求一棵二叉树的所有左子叶的和，那么看到这道题我们知道这肯定是考二叉树的遍历问题，那么最简洁的写法肯定是用递归，由于我们只需要累加左子叶之和，那么我们在进入递归 ...
分类：
其他好文 时间：
2016-09-30 15:21:43
阅读次数：
196
Find the sum of all left leaves in a given binary tree. Example: 题目给出的意思很简单。就只是单纯的树的遍历而已。意思是计算出所有左叶子节点的值的和。 我采用递归的方式表示我的遍历顺序，其实主要的是要理解题目的意思，这里的叶子是最后的叶 ...
分类：
其他好文 时间：
2016-09-29 21:05:29
阅读次数：
114
SimpleXML概述 要处理XML 文件，有两种传统的处理思路：SAX 和DOM。SAX 基于事件触发机制，对XML 文件进行一次扫描，完成要进行的处理；DOM 则将整个XML 文件构造为一棵DOM树，通过对DOM 树的遍历完成处理。这两种方法各有优缺点，SAX 的处理思路相对抽象，DOM 的处理 ...
分类：
其他好文 时间：
2016-09-26 16:10:54
阅读次数：
2724
二叉树的遍历不用栈和递归 转自：ACM之家 http://www.acmerblog.com/inorder-tree-traversal-without-recursion-and-without-stack-5988.html 我们知道，在深度搜索遍历的过程中，之所以要用递归或者是用非递归的栈方 ...
分类：
编程语言 时间：
2016-09-21 23:11:06
阅读次数：
259
在这里我们理一遍二叉树的递归和非递归遍历 一.前序遍历 前序遍历按照“根结点-左孩子-右孩子”的顺序进行访问。 1.递归实现 1 void preOrder1(BinTree *root) //递归前序遍历 2 { 3 if(root!=NULL) 4 { 5 cout<<root->data<<" ...
分类：
编程语言 时间：
2016-09-20 23:53:27
阅读次数：
175
