二分查找 线性查找 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
Find the sum of all left leaves in a given binary tree. Example: 这道题让我们求一棵二叉树的所有左子叶的和，那么看到这道题我们知道这肯定是考二叉树的遍历问题，那么最简洁的写法肯定是用递归，由于我们只需要累加左子叶之和，那么我们在进入递归 ...
分类：
其他好文 时间：
2016-09-30 15:21:43
阅读次数：
196
二叉树的遍历不用栈和递归 转自：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
【本文谢绝转载，原文来自http://990487026.blog.51cto.com】
树
数据结构与算法3:二叉树,遍历,创建,释放,拷贝,求高度,面试,线索树
二叉树的创建,关系建立
二叉树的创建,关系建立2
三叉链表法
双亲链表:
二叉树的遍历
遍历的分析PPT
计算二叉树中叶子节点的数目:使用全..
分类：
编程语言 时间：
2016-09-15 23:01:40
阅读次数：
893
二叉树的4种遍历方法，包括前序遍历，中序遍历，后序遍历，层次遍历的递归和非递归遍历。 前序遍历： 中序遍历： 中序遍历： 层次遍历： ...
分类：
其他好文 时间：
2016-09-13 22:06:21
阅读次数：
157
二叉树的遍历 先序遍历:根-》左-》右 中序遍历:左-》根-》右 后序遍历:左-》右-》根 根据遍历结果--》确定唯一的一棵树 先序和中序 后序和中序 1.pre:a b d g c e f hmid:d g b a e c h f 2.pre:E B A D C F H G I K Jmid:A ...
分类：
其他好文 时间：
2016-09-10 19:09:17
阅读次数：
147
树与图 3.5 二叉树及其应用 PS：二叉树是最经典的树形结构，适合计算机处理，具有存储方便和操作灵活等特点，而且任何树都可以转换成二叉树。 实例101 二叉树的递归创建 实例102 二叉树的遍历 问题：编程实现递归创建二叉树，要求显示树的节点内容，深度及叶子节点数。 构造一棵二叉树，分别采用先序遍 ...
分类：
编程语言 时间：
2016-09-01 07:05:10
阅读次数：
281
