挺有意思的一道题，思路肯定是将图转化为Trie树，这样可以求得字典序。然后，按照trie的层次求解。一直wa的原因在于将树转化为线性数据结构时要从原树遍历，从trie遍历就会wa。不同结点可能映射为trie上的同一结点，如1->2 (a) 1->3(a) 2->4(b), 这是trie的结构是RT-
分类：
其他好文 时间：
2016-02-06 18:22:24
阅读次数：
219
二叉树的基本操作： 包括创建二叉树，遍历二叉树(先序、中序和后序)，求二叉树深度，求二叉树结点数，求叶子结点数。其中创建二叉树是先序创建的，即输入的时候要按二叉树先序输入。废话不说直接看代码 1 #include 2 using namespace std; 3 4 struct BiT...
分类：
其他好文 时间：
2016-01-24 12:58:24
阅读次数：
177
#include<stdio.h>#include<stdlib.h>#defineOK1#defineERROR0typedefstructnode{intdata;structnode*lchild;structnode*rchild;}Node,Tree;/*www.quzhuanpan.com解释全来自去转盘网，转载请告知*/typedefNode*ElemType;typedefTree*AnoElemType;voidcreatBITree(A..
分类：
其他好文 时间：
2016-01-13 19:58:08
阅读次数：
155
前序遍历，也叫先根遍历，遍历的顺序是，根，左子树，右子树遍历结果：ABDECF 中序遍历，也叫中根遍历，顺序是 左子树，根，右子树遍历结果：DBEAFC 后序遍历，也叫后根遍历，遍历顺序，左子树，右子树，根遍历结果：DEBFCA 先序输出:A B D G H E C K F I J中序输出:G D ...
分类：
其他好文 时间：
2016-01-03 19:33:25
阅读次数：
159
思路：将p入栈并访问p.val，遍历左子树；遍历完左子树返回时，栈顶元素应为p，出栈，再先序遍历p的右子树。代码：/** * Definition for a binary tree node. * function TreeNode(val) { * this.val = val; * ...
分类：
其他好文 时间：
2015-12-30 00:23:06
阅读次数：
212
许多数据结构——如树和堆，操作——如类型推断和类型合一、数学实体——如斐波那契数和分形图，以及算法，如快速排序、树遍历和递归下降分析，都采用递归定义。实体和操作的递归定义用它自身来定义它的对象。虽然这些定义咋看起来好像是无限循环，但实际上并非如此，这是因为基准范例的定义，一般会定义一个特例，他不依赖...
分类：
其他好文 时间：
2015-12-28 22:05:01
阅读次数：
167
写的不标准，凑活着。(￣o￣) . z Zbitree.h#define OK 1#define ERROR 0#define OVERFLOW -2#define STACK_INIT_SIZE 100#define STACKINCREMENT 10typedef ...
分类：
其他好文 时间：
2015-12-17 00:23:29
阅读次数：
203
其核心思想是记录最大的节点值和最低值，假设max=p时间，在节点只变化add值，不要子树遍历；否则，就往子树递归。#include#include#include#include#include#includeusing namespace std;const int maxn = 2e5+50;i...
分类：
其他好文 时间：
2015-12-15 13:59:07
阅读次数：
189
数据结构二叉树——编写函数实现：建立二叉树、中序递归遍历、借助栈实现中序非递归遍历、借助队列实现层次遍历、求高度、结点数、叶子数及交换左右子树。("."表示空子树)#include<stdio.h>
#include<stdlib.h>
//***********二叉树链表节点结构
typedefcharDataTy..
分类：
其他好文 时间：
2015-11-29 06:53:11
阅读次数：
211
简单二叉树遍历，可分为：先序，中序，后序。 在此分别总结先序，中序，后序的结点输出顺序。 先序： 1.访问根结点 2.访问左子树 3.访问右子树先序较简单，不予以即系解释。 中序：1.访问左子树 2.访问根结点 3.访问右子树 原则：访问左子树。【先访问左子树中的左...
分类：
其他好文 时间：
2015-11-22 18:43:48
阅读次数：
126
