树 二叉树
8F89__
暂无
展开
-
求二叉树的叶子个数以及深度
叶子个数int num(struct BiTNode *t){ if (t != NULL) { if (t -> lchild == NULL && t -> rchild == NULL) count ++; else { num(t -> lchild);原创 2017-02-21 15:09:32 · 738 阅读 · 0 评论 -
数据结构实验之二叉树八:(中序后序)求二叉树的深度
数据结构实验之二叉树八:(中序后序)求二叉树的深度Time Limit: 1000MS Memory Limit: 65536KBSubmit StatisticProblem Description已知一颗二叉树的中序遍历序列和后序遍历序列,求二叉树的深度。Input输入数据有多组,输入T,代表有T组数据。每组数据包括两个长度小于50的字符串,原创 2017-11-01 15:37:52 · 431 阅读 · 0 评论 -
数据结构实验之二叉树四:(先序中序)还原二叉树
数据结构实验之二叉树四:(先序中序)还原二叉树Time Limit: 1000MS Memory Limit: 65536KBSubmit StatisticProblem Description给定一棵二叉树的先序遍历序列和中序遍历序列,要求计算该二叉树的高度。Input输入数据有多组,每组数据第一行输入1个正整数N(1 Ou原创 2017-11-01 15:13:11 · 370 阅读 · 0 评论 -
数据结构实验之二叉树七:叶子问题
数据结构实验之二叉树七:叶子问题Time Limit: 1000MS Memory Limit: 65536KBSubmit StatisticProblem Description已知一个按先序输入的字符序列,如abd,,eg,,,cf,,,(其中,表示空结点)。请建立该二叉树并按从上到下从左到右的顺序输出该二叉树的所有叶子结点。Input 输原创 2017-11-01 14:35:51 · 283 阅读 · 0 评论 -
数据结构实验之二叉树五:层序遍历
数据结构实验之二叉树五:层序遍历Time Limit: 1000MS Memory Limit: 65536KBSubmit StatisticProblem Description已知一个按先序输入的字符序列,如abd,,eg,,,cf,,,(其中,表示空结点)。请建立二叉树并求二叉树的层次遍历序列。Input 输入数据有多行,第一行是一个整数原创 2017-11-01 14:27:10 · 286 阅读 · 0 评论 -
数据结构实验之二叉树三:统计叶子数
数据结构实验之二叉树三:统计叶子数Time Limit: 1000MS Memory Limit: 65536KBSubmit StatisticProblem Description已知二叉树的一个按先序遍历输入的字符序列,如abc,,de,g,,f,,, (其中,表示空结点)。请建立二叉树并求二叉树的叶子结点个数。Input连续输入多组数据,每组数据输入一个原创 2017-11-01 14:11:21 · 723 阅读 · 0 评论 -
数据结构实验之二叉树二:遍历二叉树
题目中给的是一个先序遍历的序列,所以建立二叉树的过程就是根据先序遍历的序列来建立,然后依次输出中序遍历和后序遍历的序列即可;#include #include #include typedef struct node{ //开始此处没有加typedef,就没有定义树这种类型,所以会出现variable or field‘createTree’ declar原创 2017-10-31 09:36:23 · 438 阅读 · 0 评论 -
二叉树:由已知的遍历方式求另外的遍历方式
已知前序和中序,求后序struct node *creat(char *a, char *b, int n) { struct node *ptr; char *p; int count = 0; if (n <= 0) return NULL; ptr = (struct node *)malloc(sizeof(struct原创 2017-02-21 15:14:07 · 391 阅读 · 0 评论 -
二叉树基本操作 遍历
建立一棵二叉树struct BiTNode{ char data; struct BiTNode *lchild, *rchild;};char t[51];int cnt;struct BiTNode *creatBiTree(){ struct BiTNode *T; if(t[++cnt]==',') {原创 2017-02-21 15:03:35 · 424 阅读 · 0 评论 -
数据结构实验之二叉树六:哈夫曼编码
数据结构实验之二叉树六:哈夫曼编码Time Limit: 1000MS Memory Limit: 65536KBSubmit StatisticProblem Description字符的编码方式有多种,除了大家熟悉的ASCII编码,哈夫曼编码(Huffman Coding)也是一种编码方式,它是可变字长编码。该方法完全依据字符出现概率来构造出平均长度最短的编码,原创 2017-11-11 21:33:02 · 323 阅读 · 0 评论