树
文章平均质量分 77
mrcoderrev
C
展开
-
pta 还原二叉树
5-3 还原二叉树 (25分)给定一棵二叉树的先序遍历序列和中序遍历序列,要求计算该二叉树的高度。输入格式:输入首先给出正整数N(\le≤50),为树中结点总数。下面两行先后给出先序和中序遍历序列,均是长度为N的不包含重复英文字母(区别大小写)的字符串。输出格式:输出为一个整数,即该二叉树的高度。输入样例:9ABDFGHIECFDHGIBEA原创 2016-07-12 17:08:43 · 2608 阅读 · 0 评论 -
pat 1143 Lowest Common Ancestor (30 分)(bst)
1143 Lowest Common Ancestor (30 分)The lowest common ancestor (LCA) of two nodes U and V in a tree is the deepest node that has both U and V as descendants.A binary search tree (BST) is recursively d...原创 2019-03-04 21:09:52 · 117 阅读 · 0 评论 -
51nod 1832 先序遍历与后序遍历(树的遍历方法+高精度模板)
1832 先序遍历与后序遍历基准时间限制:1 秒 空间限制:131072 KB 分值: 40 难度:4级算法题 收藏 关注对于给定的一个二叉树的先序遍历和后序遍历,输出有多少种满足条件的二叉树。两棵二叉树不同当且仅当对于某个x,x的左儿子编号不同或x的右儿子编号不同。Input第一行一个正整数n(3<=n<原创 2017-09-10 22:31:22 · 399 阅读 · 0 评论 -
hdu 6121 Build a tree(K叉树的异或和)
Build a treeTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 524288/524288 K (Java/Others)Total Submission(s): 683 Accepted Submission(s): 245Problem DescriptionHazelFan want原创 2017-08-16 14:56:34 · 755 阅读 · 3 评论 -
pat L3-010 是否完全二叉搜索树(静态建树 层次遍历)@
L3-010. 是否完全二叉搜索树时间限制400 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者陈越将一系列给定数字顺序插入一个初始为空的二叉搜索树(定义为左子树键值大,右子树键值小),你需要判断最后的树是否一棵完全二原创 2017-03-28 11:47:06 · 350 阅读 · 0 评论 -
L2-012. 关于堆的判断 (小顶堆)
L2-012. 关于堆的判断时间限制400 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者陈越将一系列给定数字顺序插入一个初始为空的小顶堆H[]。随后判断一系列相关命题是否为真。命题分下列几种:“x is原创 2017-03-28 11:46:37 · 900 阅读 · 1 评论 -
pat L2-011. 玩转二叉树@
L2-011. 玩转二叉树时间限制400 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者陈越给定一棵二叉树的中序遍历和前序遍历,请你先将树做个镜面反转,再输出反转后的层序遍历的序列。所谓镜面反转,是指将所有非叶结点的左原创 2017-03-28 11:46:21 · 322 阅读 · 0 评论 -
pat L2-006. 树的遍历(后序+中序->层次)
L2-006. 树的遍历时间限制400 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者陈越给定一棵二叉树的后序遍历和中序遍历,请你输出其层序遍历的序列。这里假设键值都是互不相等的正整数。输入格式:输入第原创 2017-03-28 11:45:42 · 286 阅读 · 0 评论 -
PAT L2044(二叉搜索树的判断)
L2-004. 这是二叉搜索树吗?时间限制400 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者陈越一棵二叉搜索树可被递归地定义为具有下列性质的二叉树:对于任一结点,其左子树中所有结点的键值小于该结点的键值原创 2017-03-28 11:45:13 · 289 阅读 · 0 评论 -
pta 1099. Build A Binary Search Tree (30)
1099. Build A Binary Search Tree (30)时间限制100 ms内存限制65536 kB代码长度限制16000 B判题程序Standard作者CHEN, YueA Binary Search Tree (BST) is r原创 2016-07-13 22:08:38 · 553 阅读 · 0 评论 -
pta 地下迷宫探索
5-5 地下迷宫探索 (30分)地道战是在抗日战争时期,在华北平原上抗日军民利用地道打击日本侵略者的作战方式。地道网是房连房、街连街、村连村的地下工事,如下图所示。我们在回顾前辈们艰苦卓绝的战争生活的同时,真心钦佩他们的聪明才智。在现在和平发展的年代,对多数人来说,探索地下通道或许只是一种娱乐或者益智的游戏。本实验案例以探索地下通道迷宫作为内容。假设有一原创 2016-07-12 17:13:07 · 1604 阅读 · 0 评论 -
logn.me problem 1036 笛卡尔树
笛卡尔树Case Time Limit: 100 MS (Others) / 200 MS (Java) Case Memory Limit: 256 MB (Others) / 512 MB (Java)Accepted: 111 Total Submission: 654查看我的提交显示标签Problem Description对一棵二叉树来说,如果树上的每个结...原创 2019-03-11 20:40:26 · 203 阅读 · 0 评论