树和二叉树
这条街上最靓的妞儿
这个作者很懒,什么都没留下…
展开
-
SDUT 3341 数据结构实验之二叉树二:遍历二叉树
数据结构实验之二叉树二:遍历二叉树Time Limit: 1000MS Memory Limit: 65536KBSubmitStatistic Discuss Problem Description已知二叉树的一个按先序遍历输入的字符序列,如abc,,de,g,,f,,, (其中,表示空结点)。请建立二叉树并按中序和后序的方式遍历该二叉树。Input原创 2017-11-07 18:26:50 · 339 阅读 · 0 评论 -
SDUT 2136 数据结构实验之二叉树的建立与遍历
数据结构实验之二叉树的建立与遍历Time Limit: 1000MS Memory Limit: 65536KBSubmitStatistic Discuss Problem Description 已知一个按先序序列输入的字符序列,如abc,,de,g,,f,,,(其中逗号表示空节点)。请建立二叉树并按中序和后序方式遍历二叉树,最后求出叶子节点个数和二原创 2017-11-07 19:26:36 · 173 阅读 · 0 评论 -
SDUT 3342 数据结构实验之二叉树三:统计叶子数
数据结构实验之二叉树三:统计叶子数Time Limit: 1000MS Memory Limit: 65536KBSubmitStatistic Discuss Problem Description已知二叉树的一个按先序遍历输入的字符序列,如abc,,de,g,,f,,, (其中,表示空结点)。请建立二叉树并求二叉树的叶子结点个数。Input连原创 2017-11-07 19:53:29 · 163 阅读 · 0 评论 -
SDUT 3344 数据结构实验之二叉树五:层序遍历
数据结构实验之二叉树五:层序遍历Time Limit: 1000MSMemory Limit: 65536KB SubmitStatistic Discuss Problem Description已知一个按先序输入的字符序列,如abd,,eg,,,cf,,,(其中,表示空结点)。请建立二叉树并求二叉树的层次遍历序列。Input 输入数据有多行,第一原创 2017-11-07 20:46:41 · 352 阅读 · 0 评论 -
SDUT 3346 数据结构实验之二叉树七:叶子问题
数据结构实验之二叉树七:叶子问题Time Limit: 1000MSMemory Limit: 65536KB SubmitStatistic Discuss Problem Description已知一个按先序输入的字符序列,如abd,,eg,,,cf,,,(其中,表示空结点)。请建立该二叉树并按从上到下从左到右的顺序输出该二叉树的所有叶子结点。Inp原创 2017-11-07 21:13:34 · 143 阅读 · 0 评论 -
SDUT 2137 数据结构实验之求二叉树后序遍历和层次遍历
数据结构实验之求二叉树后序遍历和层次遍历Time Limit: 1000MSMemory Limit: 65536KB SubmitStatistic Discuss Problem Description 已知一棵二叉树的前序遍历和中序遍历,求二叉树的后序遍历和层序遍历。Input 输入数据有多组,第一行是一个整数t (tOutput原创 2017-11-08 18:32:06 · 251 阅读 · 0 评论 -
树的基本概念
基本概念树是由n(n>=0)个结点(或元素)组成的有限集合。树中某个结点子树的个数称为该结点的度。树中所有结点的度中的最大值称为树的度。度为零的结点称为叶子结点。n个互不相交的树的集合称为森林。树的性质树中的结点数等于所有结点的度数之和加1。度为m的树中第i层上最多有m^(i-1)个结点(i>=1)。高度为h的m次树最多有(m^h-1)/(m-1)个结点。-原创 2017-11-08 19:05:50 · 203 阅读 · 0 评论 -
SDUT 3343 数据结构实验之二叉树四:(先序中序)还原二叉树
数据结构实验之二叉树四:(先序中序)还原二叉树Time Limit: 1000MSMemory Limit: 65536KB SubmitStatistic Discuss Problem Description给定一棵二叉树的先序遍历序列和中序遍历序列,要求计算该二叉树的高度。Input输入数据有多组,每组数据第一行输入1个正整数N(1原创 2017-11-08 19:38:48 · 352 阅读 · 0 评论 -
SDUT 2128 树结构练习——排序二叉树的中序遍历
树结构练习——排序二叉树的中序遍历Time Limit: 1000MSMemory Limit: 65536KB SubmitStatistic Discuss Problem Description在树结构中,有一种特殊的二叉树叫做排序二叉树,直观的理解就是——(1).每个节点中包含有一个关键值 (2).任意一个节点的左子树(如果存在的话)的关键值小于该节点的原创 2017-11-10 20:48:12 · 141 阅读 · 0 评论