数据结构之二叉树
Philtell
长风破浪会有时,直挂云帆济沧海
如想咨询,微信cccrunner,请备注CSDN并说明来意
展开
-
数据结构实验之二叉树五:层序遍历
数据结构实验之二叉树五:层序遍历 Time Limit: 1000MSMemory Limit: 65536KB SubmitStatistic Problem Description已知一个按先序输入的字符原创 2016-10-25 22:29:17 · 335 阅读 · 0 评论 -
非递归算法求二叉树的深度
原理:1.采用层次遍历的方法,2.设置变量level记录当前结点所在层数,3.设置变量last指向当前层最右结点,4.每次层次遍历出队时,与last指针作比较,若两者相等,那么层数加1,并让last指向下一层最右结点,至少遍历完成.level的值即为二叉树的高度#include <stdio.h>#include <stdlib.h>typedef 1000...原创 2018-11-29 22:19:55 · 3761 阅读 · 2 评论 -
高度为h平衡二叉树的最小结点数
高度为1-4的平衡二叉树最小结点示意图原创 2018-07-12 15:01:31 · 10036 阅读 · 2 评论 -
线序和中序遍历来确定一颗二叉树
有两种遍历序列确定二叉树,必须要有中序遍历才行原创 2018-07-10 14:45:55 · 446 阅读 · 0 评论 -
文章标题
数据结构实验之查找二:平衡二叉树Time Limit: 400MS Memory Limit: 65536KB Submit Statistic Problem Description根据给定的输入序列建立一棵平衡二叉树,求出建立的平衡二叉树的树根。 Input输入一组测试数据。数据的第1行给出一个正整数N(n <= 20),N表示输入序列的元素个数;第2行给出N个正整数,按数据给定顺序建立平原创 2016-12-13 17:05:20 · 276 阅读 · 0 评论 -
数据结构实验之查找一:二叉排序树
数据结构实验之查找一:二叉排序树Time Limit: 400MS Memory Limit: 65536KBSubmit StatisticProblem Description对应给定的一个序列可以唯一确定一棵二叉排序树。然而,一棵给定的二叉排序树却可以由多种不同的序列得到。例如分别按照序列{3,1,4}和{3,4,1}插入初始为空的二叉排序树,都得到一样的结果原创 2016-12-13 16:56:46 · 546 阅读 · 0 评论 -
数据结构实验之二叉树一:树的同构
数据结构实验之二叉树一:树的同构Time Limit: 1000MS Memory Limit: 65536KBSubmit StatisticProblem Description给定两棵树T1和T2。如果T1可以通过若干次左右孩子互换就变成T2,则我们称两棵树是“同构”的。例如图1给出的两棵树就是同构的,因为我们把其中一棵树的结点A、B、G的左右孩子互换后,就得到另外一原创 2016-11-02 20:49:24 · 403 阅读 · 0 评论 -
二叉排序树
二叉排序树Time Limit: 1000MS Memory Limit: 65536KBSubmit Statistic DiscussProblem Description二叉排序树的定义是:或者是一棵空树,或者是具有下列性质的二叉树: 若它的左子树不空,则左子树上所有结点的值均小于它的根结点的值; 若它的右子树不空,则右子树上所有结点的值均大于它的根结点的值;原创 2016-11-13 11:24:19 · 349 阅读 · 0 评论 -
树结构练习——排序二叉树的中序遍历
树结构练习——排序二叉树的中序遍历 Time Limit: 1000MSMemory Limit: 65536KB SubmitStatistic Discuss Problem Descr原创 2016-10-27 20:19:30 · 325 阅读 · 0 评论 -
哈夫曼C语言代码-抄录
#include #define MAXBIT 100#define MAXVALUE 10000 //#define MAXLEAF 30 //叶节点数目#define MAXNODE MAXLEAF*2-1 //节点数目//首先构造出一颗哈夫曼树的结点,包括//权重weight,父亲parent, 左儿子lchild,右儿子rchild。typedef struc转载 2016-10-27 18:15:47 · 568 阅读 · 1 评论 -
数据结构实验之二叉树六:哈夫曼编码
数据结构实验之二叉树六:哈夫曼编码 Time Limit: 1000MSMemory Limit: 65536KB SubmitStatistic Problem Description字符的编码方原创 2016-10-27 18:04:42 · 674 阅读 · 0 评论 -
数据结构实验之二叉树二:遍历二叉树
数据结构实验之二叉树二:遍历二叉树Time Limit: 1000MS Memory Limit: 65536KBSubmit StatisticProblem Description已知二叉树的一个按先序遍历输入的字符序列,如abc,,de,g,,f,,, (其中,表示空结点)。请建立二叉树并按中序和后序的方式遍历该二叉树。Input连续输入多组数据,每组数据原创 2016-10-17 22:34:14 · 534 阅读 · 0 评论 -
求二叉树的宽度
二叉树的宽度是指二叉树各层结点个数的最大值。求二叉树的宽度可以依据与二叉树的层次遍历,我们知道,二叉树的层次遍历借助于deque实现,每次打印当前结点后将其左子树右子树入队,此时队列中既包含当前层的结点,也包含下一层的结点,若我们将当前层的结点全部出队,剩余的就是下一层的结点个数。所以,我们可以使用maxWidth来表示最大宽度,若下一层的结点个数大于maxWidth,则更新maxWidth,最终...转载 2018-11-29 22:23:36 · 1119 阅读 · 0 评论