《数据结构与算法》实践能力专题训练5 二叉树
大大怪o_O
Shape Of My Heart
展开
-
数据结构实验之二叉树的建立与遍历
数据结构实验之二叉树的建立与遍历Time Limit: 1000MS Memory Limit: 65536KB Problem Description 已知一个按先序序列输入的字符序列,如abc,,de,g,,f,,,(其中逗号表示空节点)。请建立二叉树并按中序和后序方式遍历二叉树,最后求出叶子节点个数和二叉树深度。Input 输入一个长度小于50个字符的原创 2017-02-28 22:07:43 · 331 阅读 · 0 评论 -
数据结构实验之二叉树七:叶子问题
数据结构实验之二叉树七:叶子问题Time Limit: 1000MS Memory Limit: 65536KBSubmit Statistic DiscussProblem Description已知一个按先序输入的字符序列,如abd,,eg,,,cf,,,(其中,表示空结点)。请建立该二叉树并按从上到下从左到右的顺序输出该二叉树的所有叶子结点。Inp原创 2017-11-11 22:40:21 · 251 阅读 · 0 评论 -
数据结构实验之二叉树五:层序遍历
数据结构实验之二叉树五:层序遍历Time Limit: 1000MS Memory Limit: 65536KBProblem Description已知一个按先序输入的字符序列,如abd,,eg,,,cf,,,(其中,表示空结点)。请建立二叉树并求二叉树的层次遍历序列。Input 输入数据有多行,第一行是一个整数t (tOutput 输原创 2017-11-11 16:56:14 · 302 阅读 · 0 评论 -
数据结构实验之二叉树四:(先序中序)还原二叉树
数据结构实验之二叉树四:(先序中序)还原二叉树Time Limit: 1000MSMemory Limit: 65536KB SubmitStatistic Problem Description给定一棵二叉树的先序遍历序列和中序遍历序列,要求计算该二叉树的高度。Input输入数据有多组,每组数据第一行输入1个正整数N(1 Output原创 2017-11-11 16:36:40 · 287 阅读 · 0 评论 -
数据结构实验之二叉树三:统计叶子数
数据结构实验之二叉树三:统计叶子数Time Limit: 1000MS Memory Limit: 65536KB SubmitStatistic Discuss Problem Description已知二叉树的一个按先序遍历输入的字符序列,如abc,,de,g,,f,,, (其中,表示空结点)。请建立二叉树并求二叉树的叶子结点个数。Input连续原创 2017-11-11 16:08:34 · 219 阅读 · 0 评论 -
数据结构实验之二叉树二:遍历二叉树
数据结构实验之二叉树二:遍历二叉树Time Limit: 1000MS Memory Limit: 65536KB Problem Description已知二叉树的一个按先序遍历输入的字符序列,如abc,,de,g,,f,,, (其中,表示空结点)。请建立二叉树并按中序和后序的方式遍历该二叉树。Input连续输入多组数据,每组数据输入一个长度小于50个字符的字符串原创 2017-03-13 21:18:53 · 311 阅读 · 0 评论 -
求二叉树的深度
求二叉树的深度Time Limit: 1000MS Memory Limit: 65536KBProblem Description已知一颗二叉树的中序遍历序列和后序遍历序列,求二叉树的深度。Input输入数据有多组,输入T组数据。每组数据包括两个长度小于50的字符串,第一个字符串表示二叉树的中序遍历,第二个表示二叉树的后序遍历。Output原创 2017-02-23 21:21:04 · 256 阅读 · 0 评论 -
迷失の搜索树(二叉树)
迷失の搜索树Time Limit: 1000MS Memory Limit: 65536KBProblem Description小璐在机缘巧合之下获得了一个二叉搜索树,这个二叉搜索树恰好有n个节点,每个节点有一个权值,每个节点的权值都在[1,n]这个区间内,并且两两不相同,真是优美的性质啊但是命运的不公又让她失去了这个二叉搜索树幸运的是,她还记得自己丢失的二叉搜索原创 2017-02-23 21:18:12 · 320 阅读 · 0 评论 -
求二叉树的先序遍历
求二叉树的先序遍历Time Limit: 1000MS Memory Limit: 65536KBProblem Description 已知一棵二叉树的中序遍历和后序遍历,求二叉树的先序遍历Input 输入数据有多组,第一行是一个整数t (tOutput 输出二叉树的先序遍历序列Example Input2dbgeafc原创 2017-02-21 15:20:02 · 477 阅读 · 0 评论 -
数据结构实验之二叉树八:(中序后序)求二叉树的深度
数据结构实验之二叉树八:(中序后序)求二叉树的深度Time Limit: 1000MS Memory Limit: 65536KBSubmit Statistic DiscussProblem Description已知一颗二叉树的中序遍历序列和后序遍历序列,求二叉树的深度。Input输入数据有多组,输入T,代表有T组数据。每组数据包括两个长度小原创 2017-11-11 23:07:21 · 244 阅读 · 0 评论