![](https://img-blog.csdnimg.cn/20201014180756913.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
二叉树
Summer丶snow
这个作者很懒,什么都没留下…
展开
-
平衡二叉树(AVL树)及C语言实现
平衡二叉树,又称为AVL 树。实际上就是遵循以下两个特点的二叉树:每棵子树中的左子树和右子树的深度差不能超过 1; 二叉树中每棵子树都要求是平衡二叉树;其实就是在二叉树的基础上,若树中每棵子树都满足其左子树和右子树的深度差都不超过 1,则这棵二叉树就是平衡二叉树。图 1 平衡与不平衡的二叉树及结点的平衡因子平衡因子:每个结点都有其各自的平衡因子,表示的就是其左子树深度同...转载 2020-01-07 20:19:00 · 483 阅读 · 0 评论 -
数据结构实验之查找一:二叉排序树 SDUT OJ3373
数据结构实验之查找一:二叉排序树Time Limit:400 msMemory Limit:65536 KiBSubmitStatisticProblem Description对应给定的一个序列可以唯一确定一棵二叉排序树。然而,一棵给定的二叉排序树却可以由多种不同的序列得到。例如分别按照序列{3,1,4}和{3,4,1}插入初始为空的二叉排序树,都得到一样的结果。你的任...原创 2019-12-03 21:32:43 · 297 阅读 · 0 评论 -
数据结构实验之二叉树五:层序遍历 SDUT OJ3344
数据结构实验之二叉树五:层序遍历Time Limit:1000 msMemory Limit:65536 KiBSubmitStatisticProblem Description已知一个按先序输入的字符序列,如abd,,eg,,,cf,,,(其中,表示空结点)。请建立二叉树并求二叉树的层次遍历序列。Input输入数据有多行,第一行是一个整数t(t<1...原创 2019-11-15 16:44:13 · 376 阅读 · 0 评论 -
数据结构实验之二叉树二:遍历二叉树 SDUT OJ3341
数据结构实验之二叉树二:遍历二叉树Time Limit:1000 msMemory Limit:65536 KiBSubmitStatisticProblem Description已知二叉树的一个按先序遍历输入的字符序列,如abc,,de,g,,f,,,(其中,表示空结点)。请建立二叉树并按中序和后序的方式遍历该二叉树。Input连续输入多组数据,每组数据...原创 2019-11-15 16:42:06 · 266 阅读 · 0 评论 -
数据结构实验之二叉树一:树的同构 SDUT OJ3340
数据结构实验之二叉树一:树的同构Time Limit:1000 msMemory Limit:65536 KiBSubmitStatisticProblem Description给定两棵树T1和T2。如果T1可以通过若干次左右孩子互换就变成T2,则我们称两棵树是“同构”的。例如图1给出的两棵树就是同构的,因为我们把其中一棵树的结点A、B、G的左右孩子互换后,就得到另外一...原创 2019-11-15 16:40:24 · 236 阅读 · 0 评论 -
数据结构实验之二叉树七:叶子问题 SDUT OJ3346
数据结构实验之二叉树七:叶子问题Time Limit:1000 msMemory Limit:65536 KiBSubmitStatisticProblem Description已知一个按先序输入的字符序列,如abd,,eg,,,cf,,,(其中,表示空结点)。请建立该二叉树并按从上到下从左到右的顺序输出该二叉树的所有叶子结点。Input输入数据有多行,每一...原创 2019-11-08 00:21:31 · 210 阅读 · 0 评论 -
(转)二叉树的前中后和层序遍历详细图解(递归和非递归写法)
二叉树的前中后和层序遍历详细图解(递归和非递归写法)版权声明:本文为博主原创文章,遵循CC 4.0 BY-SA版权协议,转载请附上原文出处链接和本声明。本文链接:https://blog.csdn.net/Monster_ii/article/details/82115772...转载 2019-11-07 23:18:53 · 255 阅读 · 0 评论 -
数据结构实验之二叉树八:(中序后序)求二叉树的深度 SDUT OJ2804
数据结构实验之二叉树八:(中序后序)求二叉树的深度Time Limit:1000 msMemory Limit:65536 KiBSubmitStatisticProblem Description已知一颗二叉树的中序遍历序列和后序遍历序列,求二叉树的深度。Input输入数据有多组,输入T,代表有T组数据。每组数据包括两个长度小于50的字符串,第一个字符串表示二叉树...原创 2019-11-07 22:01:49 · 188 阅读 · 0 评论 -
数据结构实验之二叉树三:统计叶子数 SDUT OJ3342
数据结构实验之二叉树三:统计叶子数Time Limit:1000 msMemory Limit:65536 KiBSubmitStatisticProblem Description已知二叉树的一个按先序遍历输入的字符序列,如abc,,de,g,,f,,,(其中,表示空结点)。请建立二叉树并求二叉树的叶子结点个数。Input连续输入多组数据,每组数据输入一个...原创 2019-11-05 13:17:27 · 182 阅读 · 0 评论