MR CODER

111

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: 6...

2019-03-11 20:40:26

阅读数 23

评论数 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 desce...

2019-03-04 21:09:52

阅读数 45

评论数 0

51nod 1832 先序遍历与后序遍历(树的遍历方法+高精度模板)

1832 先序遍历与后序遍历 基准时间限制:1 秒 空间限制:131072 KB 分值: 40 难度:4级算法题  收藏  关注 对于给定的一个二叉树的先序遍历和后序遍历,输出有多少种满足条件的二叉树。 两棵二叉树不同当且仅当对于某个x,x的左...

2017-09-10 22:31:22

阅读数 196

评论数 0

hdu 6121 Build a tree(K叉树的异或和)

Build a tree Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 524288/524288 K (Java/Others) Total Submission(s): 683    Accepted Submission(s)...

2017-08-16 14:56:34

阅读数 563

评论数 3

pat L3-010 是否完全二叉搜索树(静态建树 层次遍历)@

L3-010. 是否完全二叉搜索树 时间限制 400 ms 内存限制 65536 kB 代码长度限制 8000 B 判题程序 Standard 作者 陈越 将一系列给定数字顺序插入一个初始为空的二叉搜索树(定义为左子树键值大,右子树键值小),你需...

2017-03-28 11:47:06

阅读数 220

评论数 0

L2-012. 关于堆的判断 (小顶堆)

L2-012. 关于堆的判断 时间限制 400 ms 内存限制 65536 kB 代码长度限制 8000 B 判题程序 Standard 作者 陈越 将一系列给定数字顺序插入一个初始为空的小顶堆H[]。随后判断一系列相关命题是否为真。命题分下列几...

2017-03-28 11:46:37

阅读数 485

评论数 0

pat L2-011. 玩转二叉树@

L2-011. 玩转二叉树 时间限制 400 ms 内存限制 65536 kB 代码长度限制 8000 B 判题程序 Standard 作者 陈越 给定一棵二叉树的中序遍历和前序遍历,请你先将树做个镜面反转,再输出反转后的层序遍历的序列。所谓镜面...

2017-03-28 11:46:21

阅读数 222

评论数 0

pat L2-006. 树的遍历(后序+中序->层次)

L2-006. 树的遍历 时间限制 400 ms 内存限制 65536 kB 代码长度限制 8000 B 判题程序 Standard 作者 陈越 给定一棵二叉树的后序遍历和中序遍历,请你输出其层序遍历的序列。这里假设键值都是互不相等的正整数。 ...

2017-03-28 11:45:42

阅读数 119

评论数 0

PAT L2044(二叉搜索树的判断)

L2-004. 这是二叉搜索树吗? 时间限制 400 ms 内存限制 65536 kB 代码长度限制 8000 B 判题程序 Standard 作者 陈越 一棵二叉搜索树可被递归地定义为具有下列性质的二叉树:对于任一结点, 其左子树中所有结点...

2017-03-28 11:45:13

阅读数 145

评论数 0

pta 1099. Build A Binary Search Tree (30)

1099. Build A Binary Search Tree (30) 时间限制 100 ms 内存限制 65536 kB 代码长度限制 16000 B 判题程序 Standard 作者 ...

2016-07-13 22:08:38

阅读数 426

评论数 0

pta 地下迷宫探索

5-5 地下迷宫探索   (30分) 地道战是在抗日战争时期,在华北平原上抗日军民利用地道打击日本侵略者的作战方式。地道网是房连房、街连街、村连村的地下工事,如下图所示。 我们在回顾前辈们艰苦卓绝的战争生活的同时,真心钦佩他们的聪明才智。在现在和平发展的年代,对多数人来...

2016-07-12 17:13:07

阅读数 1104

评论数 0

pta 还原二叉树

5-3 还原二叉树   (25分) 给定一棵二叉树的先序遍历序列和中序遍历序列,要求计算该二叉树的高度。 输入格式: 输入首先给出正整数N(\le≤50),为树中结点总数。下面两行先后给出先序和中序遍历序列,均是长度为N的不包含重复英文字母(区别大小写)的字符串。 输出格式...

2016-07-12 17:08:43

阅读数 885

评论数 0

提示
确定要删除当前文章?
取消 删除
关闭
关闭