二叉树
Acmer-
有梦 就去追
有觉 好好睡
展开
-
数据结构实验之二叉树三:统计叶子数
数据结构实验之二叉树三:统计叶子数 #include #include #include using namespace std; struct node { char data; struct node *l,*r; }; int count,sum; char a[1010]; struct node *creat() { struct node原创 2016-10-31 20:58:46 · 244 阅读 · 0 评论 -
数据结构实验之二叉树五:层序遍历
数据结构实验之二叉树五:层序遍历Time Limit: 1000MS Memory Limit: 65536KBProblem Description已知一个按先序输入的字符序列,如abd,,eg,,,cf,,,(其中,表示空结点)。请建立二叉树并求二叉树的层次遍历序列。Input 输入数据有多行,第一行是一个整数t (t,代表有t行测试数据。每行是一个长度小于原创 2016-10-30 16:46:56 · 531 阅读 · 0 评论 -
数据结构实验之二叉树二:遍历二叉树
数据结构实验之二叉树二:遍历二叉树Time Limit: 1000MS Memory Limit: 65536KB Problem Description已知二叉树的一个按先序遍历输入的字符序列,如abc,,de,g,,f,,, (其中,表示空结点)。请建立二叉树并按中序和后序的方式遍历该二叉树。Input连续输入多组数据,每组数据输入一个长度小于50个字符的字符串原创 2016-10-29 20:46:41 · 251 阅读 · 0 评论 -
数据结构实验之二叉树七:叶子问题
数据结构实验之二叉树七:叶子问题Time Limit: 1000MS Memory Limit: 65536KB已知一个按先序输入的字符序列,如abd,,eg,,,cf,,,(其中,表示空结点)。请建立该二叉树并按从上到下从左到右的顺序输出该二叉树的所有叶子结点。Input 输入数据有多行,每一行是一个长度小于50个字符的字符串。Output 按从上到下原创 2016-10-31 21:22:07 · 357 阅读 · 0 评论 -
数据结构实验之二叉树四:还原二叉树
数据结构实验之二叉树四:还原二叉树Time Limit: 1000MSMemory Limit: 65536KBSubmitStatisticProblem Description给定一棵二叉树的先序遍历序列和中序遍历序列,要求计算该二叉树的高度。Input输入数据有多组,每组数据第一行输入1个正整数N(1 为树中结点总数,随后2行先后给出先序和中序遍历序列原创 2016-11-02 17:23:08 · 325 阅读 · 0 评论