一、二叉树深度优先遍历 只介绍先序遍历： (1) 第一种方法是使用stack的结构 (2) 主要要理解后面的分治法 二、分治法 三个例子： 归并排序 快速排序 大多数的二叉树问题 归并排序和快速排队都是典型的分治法。 归并排序：强调先局部有序，再归并为整体有序. 最差时间复杂度和平均复杂度都是log ...
分类：
其他好文 时间：
2017-02-06 21:59:30
阅读次数：
255
4-11 先序输出叶结点 (15分) 本题要求按照先序遍历的顺序输出给定二叉树的叶结点。 函数PreorderPrintLeaves应按照先序遍历的顺序输出给定二叉树BT的叶结点，格式为一个空格跟着一个字符。 裁判测试程序样例： 输出样例（对于图中给出的树）： ...
分类：
其他好文 时间：
2017-02-05 12:27:19
阅读次数：
343
tag: 二叉树 思路： （1）通过先序遍历的方式求解 （2）叶子节点的特点： 左右孩子都为空 也可以用递归方式 ...
分类：
其他好文 时间：
2017-01-24 13:35:55
阅读次数：
158
1#树上倍增 以前写的博客:http://www.cnblogs.com/yyf0309/p/5972701.html 预处理时间复杂度O(nlog2n)，查询O(log2n),也不算难写。 2#st表(RMQ) 首先对一棵树进行dfs,得到欧拉序列，记录下每个节点的第一次出现位置。 （先序遍历这棵 ...
分类：
编程语言 时间：
2017-01-22 22:43:30
阅读次数：
585
利用gotoxy语句进行光标移动，利用快速生成二叉树及清屏操作动态显示二叉树生成过程。 界面如下： 代码如下： 1 #include <iostream> 2 #include <stdlib.h> 3 #include <stdio.h> 4 #include <windows.h> 5 usin ...
分类：
编程语言 时间：
2017-01-15 12:57:00
阅读次数：
234
Description 给定一个二叉查找树，要求计算其高度，每个二叉查找树将给出先序与中序的遍历。 例如：一个二叉查找树其先序遍历为：16, 10, 4, 15, 23 ; 中序遍历为 4, 10, 15, 16, 23，则其高度为2（假定空树高度为-1，只有根节点的数高度为0） 给定一个二叉查找树 ...
分类：
其他好文 时间：
2016-12-21 20:26:49
阅读次数：
167
题意是给出先序和中序，求出后序。 先序遍历先访问根结点，通过根结点可以在中序中把序列分为左子树部分和右子树部分，我建了一个栈，因为后序遍历最后访问根结点，所以把每次访问的根结点放入栈中。因为后序遍历先是左子树然后是右子树，所以在递归的时候就先递归右子树，然后继续递归左子树。 写完程序后有个错误，找了 ...
分类：
其他好文 时间：
2016-12-16 01:12:05
阅读次数：
162
/*(1) 建立一棵含有n个结点的二叉树，采用二叉链表存储建立结点的结构体类型； 按照先序遍历法将二叉树的序列给出； 动态申请内存空间存储新结点； 建立结点间的关系；(2) 前序（或中序、后序）遍历该二叉树*/#include<stdio.h>#include<malloc.h> // char D ...
分类：
其他好文 时间：
2016-12-04 19:52:55
阅读次数：
239
１、华东交通大学2016年ACM“双基”程序设计竞赛 ４／１０ ０３ 总结：找规律的题，二叉树的先序遍历，从根节点向下一直到叶子节点，判断路径上的左右子树(向左，序号增1，向右，序号增加(左子树的节点个数)) ０４ 题意：((a-b)*c+d*e)/f=k，给定K的值，一共有多少种不同整数的组合(a ...
分类：
其他好文 时间：
2016-11-24 06:48:03
阅读次数：
168
