1、前中后三种遍历 比如上图二叉树遍历结果 前序遍历：ABCDEFGHK 中序遍历：BDCAEHGKF 后序遍历：DCBHKGFEA 2、二叉树的创建 （1）按照先序遍历的顺序创建二叉链表 abcd00e00f00ig00h00int flag ,p;p=0; void Create(BiTree ...
分类：
其他好文 时间：
2019-11-06 01:17:59
阅读次数：
93
二叉树的遍历 先序遍历：遍历顺序规则为（根左右） 中序遍历：遍历顺序规则为（左根右） 后序遍历：遍历顺序规则为（左右根） 其中，中遍历是从小到大 ...
分类：
其他好文 时间：
2019-11-03 14:31:05
阅读次数：
57
先序遍历的操作如下： 1）访问根节点； 2）先序遍历左子树； 3）先序遍历右子树； 对应的递归算法如下： 对应的非递归算法如下： ...
分类：
其他好文 时间：
2019-10-29 23:46:02
阅读次数：
102
层次遍历递归和非递归方法 如何遍历一棵树 有两种通用的遍历树的策略： 深度优先搜索（DFS） 深度优先搜索（DFS） 在这个策略中，我们采用深度作为优先级，以便从跟开始一直到达某个确定的叶子，然后再返回根到达另一个分支。 深度优先搜索策略又可以根据根节点、左孩子和右孩子的相对顺序被细分为先序遍历，中 ...
分类：
其他好文 时间：
2019-10-26 23:21:05
阅读次数：
195
``` void PreOrderWithoutRecursion1(BTNode root) { if (root == NULL) return; BTNode p = root; stack s; while(p||!s.empty()) { //边遍历边打印，并存入栈中，以后需要借助这些根节 ...
分类：
其他好文 时间：
2019-10-24 15:23:15
阅读次数：
78
http://poj.org/problem?id=2255 题意：给定先序遍历和中序遍历，求后序遍历。 回忆以前上DataStructure课的时候貌似写过类似的。 先从先序入手，从左到右扫描，进入时节点时立刻入栈，离开节点时立刻出栈。 关键是怎么知道什么时候才是立刻节点了呢？ 貌似只有n^2的做 ...
分类：
其他好文 时间：
2019-10-22 13:13:00
阅读次数：
60
思想：基于先序遍历，用一个静态变量保存WPL把每个节点的深度作为参数传递 若为叶子结点，WPL=该节点深度*权值，若非叶子节点则递归调用 代码： ...
分类：
其他好文 时间：
2019-10-20 16:20:56
阅读次数：
101
首先是简历面 然后再就是笔试 一个计算机系统的虚拟内存最大容量是由（）确定的 A: 硬盘容量 B：内容容量和硬盘容量之和 C：计算机字节化 D： 内存容量 知道先序遍历和中序遍历求后序遍历 还有一个推理题，三个算法题（一个签到，两个思维） 推理题 员工一共100人，评级ABCD，每半年评级一次，当员 ...
分类：
其他好文 时间：
2019-10-13 10:38:09
阅读次数：
125
本题要求根据给定的一棵二叉树的后序遍历和中序遍历结果，输出该树的先序遍历结果。 输入格式: 第一行给出正整数N(≤30)，是树中结点的个数。随后两行，每行给出N个整数，分别对应后序遍历和中序遍历结果，数字间以空格分隔。题目保证输入正确对应一棵二叉树。 输出格式: 在一行中输出Preorder:以及该 ...
分类：
其他好文 时间：
2019-10-12 22:24:44
阅读次数：
94
题目描述 输入两棵二叉树A，B，判断B是不是A的子结构。（ps：我们约定空树不是任意一个树的子结构） 解题思路 验证B是不是A的子树，直觉做法，按照任意次序遍历A树，一旦出现和B树根节点相同的子节点，就将以此节点为根的子树与B树相比较，满足则查找成功，否则查找失败。树的先序遍历最为直观，此处以先序遍 ...
分类：
其他好文 时间：
2019-10-01 23:02:51
阅读次数：
105
