我们从二叉树的遍历谈起。 众所周知，在对二叉树的遍历过程中，根据遍历每一个结点的左子树、结点本身、右子树的顺序不同可将对二叉树的遍历方法分为前序遍历、中序遍历、后序遍历。我们摒弃数据结构教科书上复杂的遍历方式，而是使用我们在上一章所重点讨论过的递归程序来简单的实现它。 假设二叉树结点由以下结构体表示 ...
分类：
编程语言 时间：
2019-06-22 21:15:27
阅读次数：
173
用递归的方法实现前序遍历，中序遍历，后序遍历： 用非递归的方法实现前序遍历，中序遍历，后序遍历： 为什么用栈来实现遍历二叉树，而不用队列？ 因为树是一个自上而下的结构，只有从上到下的路径，所以需要想一个能让它回去的路径的方法，那就是使用栈。 2、中序遍历后继节点： 如果一个节点X如果有右子树，那么X ...
分类：
其他好文 时间：
2019-06-18 17:02:36
阅读次数：
124
1.前序遍历 前序遍历（DLR，lchild,data,rchild），是二叉树遍历的一种，也叫做先根遍历、先序遍历、前序周游，可记做根左右。前序遍历首先访问根结点然后遍历左子树，最后遍历右子树。 前序遍历首先访问根结点然后遍历左子树，最后遍历右子树。在遍历左、右子树时，仍然先访问根结点，然后遍历左 ...
分类：
其他好文 时间：
2019-06-17 01:23:09
阅读次数：
128
排序二叉树 排序二叉树要求父节点的值大于左节点的值，小于有节点的值。 没有父亲节点的节点称为根节点，没有子节点的节点称为叶子节点，其他都称为中间节点。 用JS实现一个排序二叉树 遍历方式 1. 前序遍历（中间节点→左节点→右节点） 2. 中序遍历（左节点→中间节点→右节点） 3. 后序遍历（左节点→ ...
分类：
编程语言 时间：
2019-06-15 13:37:54
阅读次数：
107
题解 法一：后序遍历。搞清返回值逻辑。 todo 更新别的方法 法一代码 ...
分类：
其他好文 时间：
2019-06-13 00:31:45
阅读次数：
81
题目描述 树和二叉树基本上都有先序、中序、后序、按层遍历等遍历顺序，给定中序和其它一种遍历的序列就可以确定一棵二叉树的结构。 假定一棵二叉树一个结点用一个字符描述，现在给出中序和按层遍历的字符串，求该树的先序遍历字符串。 输入格式 共两行，每行是由字母组成的字符串（一行的每个字符都是唯一的），分别表 ...
分类：
其他好文 时间：
2019-06-07 19:35:19
阅读次数：
123
1. 链表 1. 从尾到头打印链表 2. 链表中倒数第k个结点 3. 反转链表 4. 合并两个排序的链表 5. 复杂链表的复制 6. 复杂链表的复制 7. 两个链表的第一个公共结点 8. 链表中环的入口结点 9. 删除链表中重复的结点 2. 二叉树 10. 重建二叉树 11. 树的子结构 12. 二 ...
分类：
其他好文 时间：
2019-06-01 19:29:47
阅读次数：
175
序列的运算 基本运算 调制 两个序列样本值的乘积，指的是将两个序列的样本值逐点对应相乘，从而得到新的序列： $$ y[n]=x[n]w[n] $$ 在一些应用中，序列的乘积也叫做调制，实现该运算的器件称为调制器。 相乘 一个序列的每个样本值都乘以标量A以产生新的序列 $$ y[n]=Ax[n] $$ ...
分类：
其他好文 时间：
2019-05-31 23:54:04
阅读次数：
239
树的遍历 三种遍历方式 1. 前序遍历 首先访问根节点，然后递归地做左侧子树的前序遍历，随后是右侧子树的递归前序遍历。 2. 中序遍历 递归地对左子树进行一次遍历，访问根节点，最后递归遍历右子树。 3. 前序遍历 递归地对左子树和右子树进行后序遍历，然后访问根节点。 前序遍历 树的遍历代码十分简洁， ...
分类：
其他好文 时间：
2019-05-27 13:26:54
阅读次数：
106
1，二叉树是否只有一种遍历方式（层次遍历）？ 2，典型的二叉树的遍历方式： 1，先序遍历（Pre-Order Traversal）； 2，中序遍历（In-Order Traversal）； 3，后序遍历（Post-Order Traversal）； 3，先序遍历（“先序”指最先访问根结点中的数据元素 ...
分类：
其他好文 时间：
2019-05-26 16:24:37
阅读次数：
148
