树与二叉树
Tod4
这个作者很懒,什么都没留下…
展开
-
SDUT 3344 数据结构实验之二叉树五:层序遍历
http://acm.sdut.edu.cn/sdutoj/problem.php?action=showproblem&problemid=3344数据结构实验之二叉树五:层序遍历Time Limit: 1000ms Memory limit: 65536K 有疑问?点这里^_^题目描述已知一个按先序输入的字符序列,如ab原创 2016-05-21 00:04:25 · 626 阅读 · 0 评论 -
数据结构实验之查找二:平衡二叉树
#include#include #include #include using namespace std;struct bst { int d; bst *l,*r; int deep; bst() { l=r=NULL; deep=0; }};int deept(bst *p) { if(!p)原创 2016-12-07 11:02:00 · 395 阅读 · 0 评论 -
数据结构实验之查找一:二叉排序树
#include using namespace std;struct tree { int data; tree *l, *r; tree() { l=r=NULL; }};int x;bool f;tree *insert(tree *root) { if(!root) { root=原创 2016-11-23 10:48:00 · 610 阅读 · 0 评论 -
数据结构实验之二叉树四:还原二叉树
数据结构实验之二叉树四:还原二叉树Time Limit: 1000MS Memory Limit: 65536KB SubmitStatistic Problem Description给定一棵二叉树的先序遍历序列和中序遍历序列,要求计算该二叉树的高度。Input输入数据有多组,每组数据第一行输入1个正整数N(1 为树中结点总数,随后2行先后给出先序和中原创 2016-10-20 13:59:24 · 454 阅读 · 0 评论 -
数据结构实验之二叉树六:哈夫曼编码
#include #include #include #include #include using namespace std;int main() { char s[1000+5]; int vis[150+5]; while(~scanf("%s", s)) { memset(vis,0,sizeof(vis)); int原创 2016-11-04 21:21:00 · 425 阅读 · 0 评论 -
数据结构实验之二叉树三:统计叶子数
数据结构实验之二叉树三:统计叶子数Time Limit: 1000MS Memory Limit: 65536KB SubmitStatistic Problem Description已知二叉树的一个按先序遍历输入的字符序列,如abc,,de,g,,f,,, (其中,表示空结点)。请建立二叉树并求二叉树的叶子结点个数。Input连续输入多组数据,每组数原创 2016-10-13 17:48:32 · 367 阅读 · 0 评论 -
数据结构实验之二叉树二:遍历二叉树
数据结构实验之二叉树二:遍历二叉树Time Limit: 1000MS Memory Limit: 65536KB SubmitStatistic Problem Description已知二叉树的一个按先序遍历输入的字符序列,如abc,,de,g,,f,,, (其中,表示空结点)。请建立二叉树并按中序和后序的方式遍历该二叉树。Input连续输入多组数据原创 2016-10-13 17:46:24 · 596 阅读 · 0 评论 -
数据结构实验之二叉树七:叶子问题
数据结构实验之二叉树七:叶子问题Time Limit: 1000MS Memory Limit: 65536KB SubmitStatistic Problem Description已知一个按先序输入的字符序列,如abd,,eg,,,cf,,,(其中,表示空结点)。请建立该二叉树并按从上到下从左到右的顺序输出该二叉树的所有叶子结点。Input 输入数据原创 2016-10-12 11:12:15 · 297 阅读 · 0 评论 -
SDUT 1489 求二叉树的先序遍历
http://acm.sdut.edu.cn/sdutoj/problem.php?action=showproblem&problemid=1489求二叉树的先序遍历Time Limit: 1000ms Memory limit: 65536K 有疑问?点这里^_^题目描述 已知一棵二叉树的中序遍历和后序遍历,求二叉树的先序遍原创 2016-05-21 16:54:52 · 559 阅读 · 0 评论 -
数据结构实验之查找三:树的种类统计
数据结构实验之查找三:树的种类统计#include <iostream>#include <cstring>#include <cstdio>#include <algorithm>using namespace std;struct tree { int cou; char a[20+5]; tree *l,...原创 2019-05-21 18:19:15 · 247 阅读 · 0 评论