二叉树
三粉咩
这个作者很懒,什么都没留下…
展开
-
数据结构实验之二叉树二:遍历二叉树
数据结构实验之二叉树二:遍历二叉树Time Limit: 1000MS Memory Limit: 65536KB Problem Description已知二叉树的一个按先序遍历输入的字符序列,如abc,,de,g,,f,,, (其中,表示空结点)。请建立二叉树并按中序和后序的方式遍历该二叉树。Input连续输入多组数据,每组数据输入一个长度小于50个字符的字符串原创 2018-01-23 11:14:30 · 175 阅读 · 0 评论 -
数据结构实验之二叉树八:(中序后序)求二叉树的深度
这个题使用前面两个题拼出来的,滑稽.jpg数据结构实验之二叉树八:(中序后序)求二叉树的深度Time Limit: 1000MS Memory Limit: 65536KBProblem Description已知一颗二叉树的中序遍历序列和后序遍历序列,求二叉树的深度。Input输入数据有多组,输入T,代表有T组数据。每组数据包括两个长度小于50的字原创 2018-01-24 10:28:14 · 212 阅读 · 0 评论 -
数据结构实验之二叉树七:叶子问题
数据结构实验之二叉树七:叶子问题Time Limit: 1000MS Memory Limit: 65536KBProblem Description已知一个按先序输入的字符序列,如abd,,eg,,,cf,,,(其中,表示空结点)。请建立该二叉树并按从上到下从左到右的顺序输出该二叉树的所有叶子结点。Input 输入数据有多行,每一行是一个长度小于50个字符的字原创 2018-01-24 10:12:50 · 122 阅读 · 0 评论 -
数据结构实验之求二叉树后序遍历和层次遍历
水题一道,考察二叉树基本知识数据结构实验之求二叉树后序遍历和层次遍历Time Limit: 1000MS Memory Limit: 65536KBProblem Description 已知一棵二叉树的前序遍历和中序遍历,求二叉树的后序遍历和层序遍历。Input 输入数据有多组,第一行是一个整数t (tOutput每组第一行输出二叉原创 2018-01-24 09:47:42 · 125 阅读 · 0 评论 -
求二叉树的层次遍历
求二叉树的层次遍历Time Limit: 1000MS Memory Limit: 65536KBProblem Description已知一颗二叉树的前序遍历和中序遍历,求二叉树的层次遍历。 Input输入数据有多组,输入T,代表有T组测试数据。每组数据有两个长度小于50的字符串,第一个字符串为前序遍历,第二个为中序遍历。Output每组输出这颗二叉树的层原创 2018-01-24 09:40:58 · 338 阅读 · 0 评论 -
数据结构实验之二叉树五:层序遍历
层次遍历的时候要考虑root是否一开始就为NULL;如果不考虑,会出现runtime error;数据结构实验之二叉树五:层序遍历Time Limit: 1000MS Memory Limit: 65536KBProblem Description已知一个按先序输入的字符序列,如abd,,eg,,,cf,,,(其中,表示空结点)。请建立二叉树并求二叉树的层次遍历原创 2018-01-24 09:16:48 · 122 阅读 · 0 评论 -
求二叉树的先序遍历
求二叉树的先序遍历Time Limit: 1000MS Memory Limit: 65536KBProblem Description 已知一棵二叉树的中序遍历和后序遍历,求二叉树的先序遍历 Input 输入数据有多组,第一行是一个整数t (t<1000),代表有t组测试数据。每组包括两个长度小于50 的字符串,第一个字符串表示二叉树的中序遍历序列,第二个字符串表示二原创 2018-01-23 21:22:15 · 100 阅读 · 0 评论 -
数据结构实验之二叉树四:(先序中序)还原二叉树
数据结构实验之二叉树四:(先序中序)还原二叉树Time Limit: 1000MS Memory Limit: 65536KBProblem Description给定一棵二叉树的先序遍历序列和中序遍历序列,要求计算该二叉树的高度。Input输入数据有多组,每组数据第一行输入1个正整数N(1 Output 输出一个整数,即该二叉树的高度原创 2018-01-23 20:55:44 · 138 阅读 · 0 评论 -
数据结构上机测试4.1:二叉树的遍历与应用1
数据结构上机测试4.1:二叉树的遍历与应用1Time Limit: 1000MS Memory Limit: 65536KBProblem Description输入二叉树的先序遍历序列和中序遍历序列,输出该二叉树的后序遍历序列。 Input第一行输入二叉树的先序遍历序列;第二行输入二叉树的中序遍历序列。 Output输出该二叉树的后序遍历序列。 Exa原创 2018-01-23 20:36:34 · 106 阅读 · 0 评论 -
数据结构实验之二叉树三:统计叶子数
数据结构实验之二叉树三:统计叶子数Time Limit: 1000MS Memory Limit: 65536KB Problem Description已知二叉树的一个按先序遍历输入的字符序列,如abc,,de,g,,f,,, (其中,表示空结点)。请建立二叉树并求二叉树的叶子结点个数。Input连续输入多组数据,每组数据输入一个长度小于50个字符的字符串。原创 2018-01-23 11:24:44 · 113 阅读 · 0 评论 -
数据结构实验之二叉树一:树的同构
Submit Statistic Discuss Problem Description给定两棵树T1和T2。如果T1可以通过若干次左右孩子互换就变成T2,则我们称两棵树是“同构”的。例如图1给出的两棵树就是同构的,因为我们把其中一棵树的结点A、B、G的左右孩子互换后,就得到另外一棵树。而图2就不是同构的。图1 图2现给定两棵树,请你判断它们是否是同构的。Input ...原创 2018-03-10 17:10:48 · 148 阅读 · 0 评论