二叉树
_lyl
这个作者很懒,什么都没留下…
展开
-
由中序和后序重建二叉树
求二叉树的深度Time Limit: 1000ms Memory limit: 65536K 有疑问?点这里^_^题目描述已知一颗二叉树的中序遍历序列和后序遍历序列,求二叉树的深度。输入输入数据有多组,输入T,代表有T组数据。每组数据包括两个长度小于50的字符串,第一个字符串表示二叉树的中序遍历,第二个表示二叉树的后序遍历。输出输出原创 2014-07-20 13:45:42 · 5566 阅读 · 0 评论 -
HDU 1710-Binary Tree Traversals(重建二叉树)
Binary Tree TraversalsTime Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 3340 Accepted Submission(s): 1500Problem DescriptionA b原创 2014-08-21 14:51:02 · 1717 阅读 · 0 评论 -
二叉树的建立与遍历
数据结构实验之二叉树的建立与遍历Time Limit: 1000ms Memory limit: 65536K 有疑问?点这里^_^题目描述 已知一个按先序序列输入的字符序列,如abc,,de,g,,f,,,(其中逗号表示空节点)。请建立二叉树并按中序和后序方式遍历二叉树,最后求出叶子节点个数和二叉树深度。{CSDN:CODE:425701}原创 2014-07-13 18:38:43 · 948 阅读 · 0 评论 -
重建二叉树与二叉树的层次遍历
数据结构实验之求二叉树后序遍历和层次遍历Time Limit: 1000ms Memory limit: 65536K 有疑问?点这里^_^题目描述已知一棵二叉树的前序遍历和中序遍历,求二叉树的后序遍历。输入输入数据有多组,第一行是一个整数t (t输出每组第一行输出二叉树的后序遍历序列,第二行输出二叉树的层次遍历序列示例输入2abde原创 2014-07-20 13:27:54 · 1206 阅读 · 0 评论 -
二叉排序树
Time Limit: 1000MS Memory limit: 65536K题目描述二叉排序树的定义是:或者是一棵空树,或者是具有下列性质的二叉树: 若它的左子树不空,则左子树上所有结点的值均小于它的根结点的值; 若它的右子树不空,则右子树上所有结点的值均大于它的根结点的值; 它的左、右子树也分别为二叉排序树。 今天我们要判断两序列是否为同一二叉排序树输入原创 2014-11-13 22:32:07 · 995 阅读 · 0 评论 -
二叉排序树
Time Limit: 1000MS Memory limit: 65536K题目描述在树结构中,有一种特殊的二叉树叫做排序二叉树,直观的理解就是——(1).每个节点中包含有一个关键值 (2).任意一个节点的左子树(如果存在的话)的关键值小于该节点的关键值 (3).任意一个节点的右子树(如果存在的话)的关键值大于该节点的关键值。现给定一组数据,请你对这组数据按给定顺序建立一原创 2014-11-13 17:20:18 · 825 阅读 · 0 评论