以这颗树为例：#表示空节点前序遍历(根->左->右)为：ABD##E##C#F## 中序遍历(左->根->右)为：#D#B#E#A#C#F# 后序遍历(左->右->根)为：##D##EB###FCA #include #include typedef char TElemType; typedef ... ...
分类：
其他好文 时间：
2016-12-17 19:58:26
阅读次数：
181
#include #include using namespace std; struct Node { Node * lchild; Node * rchild; char c; }; Node* build(string in ,string pos) { Node* t=NULL; if(in... ...
分类：
其他好文 时间：
2016-12-13 07:53:43
阅读次数：
223
难度等级：白银 3143 二叉树的序遍历 题目描述 Description 求一棵二叉树的前序遍历，中序遍历和后序遍历 题目描述 Description 求一棵二叉树的前序遍历，中序遍历和后序遍历 求一棵二叉树的前序遍历，中序遍历和后序遍历 输入描述 Input Description 第一行一个整 ...
分类：
其他好文 时间：
2016-12-11 10:20:34
阅读次数：
121
题目描述 设一个n个节点的二叉树tree的中序遍历为（1,2,3,…,n），其中数字1,2,3,…,n为节点编号。每个节点都有一个分数（均为正整数），记第i个节点的分数为di，tree及它的每个子树都有一个加分，任一棵子树subtree（也包含tree本身）的加分计算方法如下： subtree的左子 ...
分类：
其他好文 时间：
2016-12-10 09:35:51
阅读次数：
181
/*(1) 建立一棵含有n个结点的二叉树，采用二叉链表存储建立结点的结构体类型； 按照先序遍历法将二叉树的序列给出； 动态申请内存空间存储新结点； 建立结点间的关系；(2) 前序（或中序、后序）遍历该二叉树*/#include<stdio.h>#include<malloc.h> // char D ...
分类：
其他好文 时间：
2016-12-04 19:52:55
阅读次数：
239
（先说一句，题目还不错，很值得动手思考并且去实现。） 题意：根据前序遍历和后序遍历建树，输出中序遍历序列，序列可能不唯一，输出其中一个即可。 已知前序遍历和后序遍历序列，是无法确定一棵二叉树的，原因在于如果只有一棵子树可能是左孩子也有可能是右孩子。由于只要输出其中一个方案，所以假定为左孩子即可。下面 ...
分类：
其他好文 时间：
2016-12-04 19:42:43
阅读次数：
193
【今天我们来讲讲筛子】 【埃氏筛的基本思想】 简单来说就是把不大于（n为数据范围）以内的素数的倍数全都去掉，那么剩下的就是2~n之间的素数了。 【举个例子】 我们假设现在n是25。 第一步：先把2作为筛子，那么所有2的倍数都被筛掉了。 则当前序列为：2 3 5 7 9 11 13 15 17 19 ...
分类：
编程语言 时间：
2016-12-02 21:38:29
阅读次数：
164
遍历二叉树: 前序: 基本原理: 先遍历所有左边的结点,然后再遍历右边的结点 基本写法: 中序: 基本写法: 后序: 基本写法: 树的遍历: 1.先根遍历(先根后子)->相当于前序遍历 ABEFCDG 2.后根遍历(先子后根)->相当于中序遍历 EFBCGDA 森林的遍历: 1.前序遍历:(每棵树使 ...
分类：
其他好文 时间：
2016-11-30 11:22:40
阅读次数：
133
给出一棵二叉树，返回其节点值的前序遍历。 样例 给出一棵二叉树 {1,#,2,3}, 1 \ 2 / 3 返回 [1,2,3]. 挑战 你能使用非递归实现么？ 分析：使用非递归实现(栈) * Definition of TreeNode: * class TreeNode { * public: * ...
分类：
其他好文 时间：
2016-11-29 23:02:28
阅读次数：
166
给出一棵二叉树,返回其中序遍历 样例 给出二叉树 {1,#,2,3}, 1 \ 2 / 3 返回 [1,3,2]. 挑战 你能使用非递归算法来实现么? 分析:同前序遍历。 /** * Definition of TreeNode: * class TreeNode { * public: * int ...
分类：
其他好文 时间：
2016-11-29 22:19:26
阅读次数：
197
