二叉树
文章平均质量分 66
我是一只小菜鸟0_0
这个作者很懒,什么都没留下…
展开
-
数据结构实验之二叉树的建立与遍历
数据结构实验之二叉树的建立与遍历Time Limit: 1000MS Memory limit: 65536K题目描述 已知一个按先序序列输入的字符序列,如abc,,de,g,,f,,,(其中逗号表示空节点)。请建立二叉树并按中序和后序方式遍历二叉树,最后求出叶子节点个数和二叉树深度。输入 输入一个长度小于50个字符的字符串。输出输出共有原创 2014-02-18 19:45:05 · 501 阅读 · 0 评论 -
HDU 1701 Binary Tree Traversals 【二叉树】
DescriptionA binary tree is a finite set of vertices that is either empty or consists of a root r and two disjoint binary trees called the left and right subtrees. There are three most important w原创 2014-07-31 14:20:42 · 439 阅读 · 0 评论 -
求二叉树的先序遍历
求二叉树的先序遍历Time Limit: 1000MS Memory limit: 65536K题目描述 已知一棵二叉树的中序遍历和后序遍历,求二叉树的先序遍历输入 输入数据有多组,第一行是一个整数t (t输出 输出二叉树的先序遍历序列示例输入2dbgeafcdgebfcalnixulinux示原创 2014-02-18 19:49:51 · 560 阅读 · 0 评论 -
数据结构实验之求二叉树后序遍历和层次遍历
数据结构实验之求二叉树后序遍历和层次遍历Time Limit: 1000MS Memory limit: 65536K题目描述 已知一棵二叉树的前序遍历和中序遍历,求二叉树的后序遍历。输入 输入数据有多组,第一行是一个整数t (t输出每组第一行输出二叉树的后序遍历序列,第二行输出二叉树的层次遍历序列示例输入2ab原创 2014-02-18 19:46:50 · 406 阅读 · 0 评论 -
数据结构上机测试4.1:二叉树的遍历与应用1
数据结构上机测试4.1:二叉树的遍历与应用1Time Limit: 1000MS Memory limit: 65536K题目描述输入二叉树的先序遍历序列和中序遍历序列,输出该二叉树的后序遍历序列。输入第一行输入二叉树的先序遍历序列;第二行输入二叉树的中序遍历序列。输出输出该二叉树的后序遍历序列。示例输入ABD原创 2014-02-18 19:47:53 · 473 阅读 · 0 评论 -
数据结构实验之二叉树的建立与遍历 【二叉树】
数据结构实验之二叉树的建立与遍历Crawling in process...Crawling failedTime Limit:1000MS Memory Limit:65536KB 64bit IO Format:%lld & %lluSubmit Status Description 已知一个按先序序列输入的字符序列,如abc,原创 2014-07-31 09:38:21 · 913 阅读 · 0 评论 -
二叉树 建立 遍历
根据先序序列建树void PreCreat(Tree &p){ char ch; scanf("%c",&ch); if (ch=='\n') return ; else if (ch==',') p = NULL; else { p = new TreeNode; p->da原创 2014-02-18 19:58:58 · 906 阅读 · 0 评论