1、进程间通信的问题：使用常量和数组通信的是什么？ 2、二叉树的遍历：a\b\c\d四个点，先序遍历为abcd,树有多少种情况 3、数据库的问题：1、2、3、b范式 4、Java中的异常体系 5、时间复杂度的计算 6、栈的操作问题 7、概率问题 8、二叉树的完全树的性质 9、设计模式：结构化 10、 ...
分类：
其他好文 时间：
2017-03-22 10:30:36
阅读次数：
155
1 经常会有二叉树的遍历，前序、中序、后序 2 关于数据索引，几个特点如下 1）增加索引会增加磁盘占用 2）建立索引可以提升查询速度，但在一定程度上降低写速度 3）数据库一般使用B+树作为索引 4）删除数据需要调整索引，所以会降低效率 3 关于cookie的描述 1）用于实现session的跟踪技术 ...
分类：
其他好文 时间：
2017-03-20 21:12:56
阅读次数：
207
typedef int ElemType; typedef struct BitNode { ElemType data; //数据域 struct BitNode *lchild, *rchild; //左右孩子指针 }BitNode,*BitTree; void visit(BitNode *b... ...
分类：
其他好文 时间：
2017-03-20 11:58:15
阅读次数：
122
程序的指令级表示（汇编） 预备知识1： 堆栈：先进后出，操作有push（），pop（），peek（） 应用：函数调用 树的遍历（所有递归操作） 表达式的计算 预备知识2： 寄存器：CPU中临时存储数据的空间 小 快 贵 32位（0~31）EAX 以前8086是16位（0~15）AH，AL 通用寄存器 ...
分类：
其他好文 时间：
2017-03-18 20:35:57
阅读次数：
149
简述 二叉树的遍历分为先序遍历、中序遍历和后序遍历。如下图所示： 递归遍历 递归遍历实现比较简单，递归利用函数栈来保存信息。 非递归遍历 非递归需要额外 先序遍历： 1.申请一个栈 stack。然后将头结点head压入 stack 中。 2.从 stack 中弹出栈顶结点，记为 cur，然后打印 c ...
分类：
其他好文 时间：
2017-03-17 23:33:45
阅读次数：
165
1. 引言 在实际的项目中，树还是用的比较多的一种，尤其是对于具有层次结构的数据。相信很多人都学过树的遍历，比如先序遍历，后序遍历等，利用递归还是很容易理解的。 今天给大家介绍下二叉树的几种遍历算法，包括递归和非递归的实现。 首先建立一棵二叉树 如： [DebuggerDisplay("Value= ...
分类：
编程语言 时间：
2017-03-16 18:28:04
阅读次数：
227
一、绪论 今天来点简单的，好久没有写过代码了，基础知识都快忘了，从今天开始还是得简简单单的写一些，作为复习吧，不能光搞研究，代码给拉下了。 二、目的 复习二叉树的遍历 二叉树的遍历有三种，前中后。这里的前中后是根据树的根节点来看的，前序就是，根节点 左子节点 右子节点。其余类同。其实递归遍历没什么好 ...
分类：
其他好文 时间：
2017-03-09 18:51:55
阅读次数：
145
第一部分 基本概念以及编程实现 概述： 遍历树，就是指按照一定的顺序访问树中的所有节点。 遍历树有三种常用方法，分别是中序遍历（inorder）、前序遍历（preorder）、后序遍历（postorder） 三种遍历方法的三个步骤都是相同的，只不过这三个步骤的执行顺序不同。三种遍历方式的名称的由来是 ...
分类：
编程语言 时间：
2017-02-26 12:49:12
阅读次数：
281
二叉树的遍历 无外乎广度和深度 其中深度又分为前中后序遍历三种情况 这三种遍历若只是递归方法 自然很是简单 但递归代码简单 若嵌套层次太深 会栈溢出 二叉树节点数据结构： struct Binary_node{ int val; Binary_node *left; Binary_node *rig ...
分类：
其他好文 时间：
2017-02-23 17:20:25
阅读次数：
150
4-9 二叉树的遍历 (25分) 输出样例（对于图中给出的树）： Inorder: D B E F A G H C I Preorder: A B D F E C G H I Postorder: D E F B H G I C A Levelorder: A B C D F G I E H 代码： ...
分类：
其他好文 时间：
2017-02-04 21:15:57
阅读次数：
297
