第一章 概论 1.1软件=程序+软件工程 “程序=数据结构+算法”——c语言实现二叉树遍历算法 程序对用户的需求 程序对数据进行操作——静态、动态 软件的构建的过程——合理的软件架构（Software Architecture）、软件设计与实现（Software Design,Implementat ...
分类：
其他好文 时间：
2019-09-08 18:14:32
阅读次数：
82
为什么使用二级指针 ？？？可以用一级指针，但是需要用一级指针的引用才行，一级指针的引用和二级指针一回事。比如说你有个数组指针 int *num，这个num现在指向数组第3个元素， 你在函数调用的时候，如果在函数参数传入num的话，你在函数调用里面对num进行++操作，只会影响到这个函数里面，这个函数 ...
分类：
其他好文 时间：
2019-08-22 13:23:16
阅读次数：
73
1.理解递归 递归：是一种应用非常广泛的算法(或编程技巧)，DFS深度优先搜索，前中后二叉树遍历等，都有使用到。 2.递归需要满足的三个条件： a.一个问题可以分解为多个子问题 b.该问题与子问题的求解思路完全一致 c.存在递归的终止条件 3.编写递归代码： a.写出推导公式 b.找到终止条件 c. ...
分类：
其他好文 时间：
2019-08-21 16:22:22
阅读次数：
91
题目描述思路分析测试用例Java代码代码链接题目描述请实现两个函数，分别用来序列化和反序列化二叉树。二叉树的序列化是指：把一棵二叉树按照某种遍历方式的结果以某种格式保存为字符串，从而使得内存中建立起来的二叉树可以持久保存。序列化可以基于先序、中序、后序、层序的二叉树遍历方式来进行修改，序列化的结果是... ...
分类：
其他好文 时间：
2019-08-19 10:05:43
阅读次数：
92
题目描述 二叉树的前序、中序、后序遍历的定义： 前序遍历：对任一子树，先访问跟，然后遍历其左子树，最后遍历其右子树； 中序遍历：对任一子树，先遍历其左子树，然后访问根，最后遍历其右子树； 后序遍历：对任一子树，先遍历其左子树，然后遍历其右子树，最后访问根。 给定一棵二叉树的前序遍历和中序遍历，求其后 ...
分类：
其他好文 时间：
2019-08-19 09:50:16
阅读次数：
80
61、请实现两个函数，分别用来序列化和反序列化二叉树。 二叉树的序列化是指：把一棵二叉树按照某种遍历方式的结果以某种格式保存为字符串，从而使得内存中建立起来的二叉树可以持久保存。序列化可以基于先序、中序、后序、层序的二叉树遍历方式来进行修改，序列化的结果是一个字符串，序列化时通过某种符号表示空节点（ ...
分类：
其他好文 时间：
2019-08-18 11:40:02
阅读次数：
98
题目描述 二叉树是每个内部结点最多只有两个子结点且两个子结点有序的树。如下图就是一棵二叉树： 对于一棵二叉树，有三种基本遍历方式： 1.前序遍历：先访问根结点，然后再前序遍历左子树，最后前序遍历右子树； 2.中序遍历：先中序遍历左子树，然后访问根结点，最后中序遍历右子树； 3.后序遍历：先后序遍历左 ...
分类：
编程语言 时间：
2019-08-11 15:20:53
阅读次数：
102
题目描述 "链接" 给定后序和中序，求层序结果 分析 递归实现，这里给出先序和后序，求中序的 递归：考虑中间过程 先序$[preL,preR]$ 中序$[inL,inR]$ 根节点：$preL$ 中序根节点：$k,a[k]==a[preL]$ 遍历可得到 中序左子树结点个数：$k inL$ ，左子树 ...
分类：
其他好文 时间：
2019-07-29 21:31:48
阅读次数：
103
https://blog.csdn.net/notonlyrush/article/details/80207508 层序遍历 前序遍历 递归实现： 非递归实现： 中序遍历 递归实现 非递归实现 后序遍历 递归实现 非递归实现 ...
分类：
其他好文 时间：
2019-07-19 12:15:54
阅读次数：
82
三种遍历的基本思想 先序遍历：根节点 -> 左子树 -> 右子树 中序遍历：左子树 -> 根节点 -> 右子树 后序遍历：左子树 -> 右子树 -> 根节点 如，以下二叉树遍历： 先序遍历结果：1 2 4 5 7 8 3 6 中序遍历结果：4 2 7 5 8 1 3 6 后序遍历结果：4 7 8 5 ...
分类：
其他好文 时间：
2019-07-16 18:16:09
阅读次数：
105
