![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
二叉树
文章平均质量分 82
楚江枫
不忘初心,方得始终
展开
-
【HDU 5444 Elven Postman】+ 二叉树
Elven PostmanTime Limit: 1500/1000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others) Total Submission(s): 1828 Accepted Submission(s): 1044Problem Description Elves are very peculiar原创 2017-03-07 21:33:09 · 550 阅读 · 0 评论 -
【PTA 5-10 树的遍历 (25分)】+ 二叉树
5-10 树的遍历 (25分) 给定一棵二叉树的后序遍历和中序遍历,请你输出其层序遍历的序列。这里假设键值都是互不相等的正整数。 输入格式:输入第一行给出一个正整数NN(\le 30≤30),是二叉树中结点的个数。第二行给出其后序遍历序列。第三行给出其中序遍历序列。数字间以空格分隔。 输出格式:在一行中输出该树的层序遍历的序列。数字间以1个空格分隔,行首尾不得有多余空格。 输入样例:7原创 2017-03-23 21:26:57 · 3149 阅读 · 0 评论 -
【POJ 2255 Tree Recovery】+ 二叉树
Tree Recovery Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 14637 Accepted: 9088 DescriptionLittle Valentine liked playing with binary trees very much. Her favorite game was原创 2017-03-24 21:41:47 · 386 阅读 · 0 评论 -
【PTA 5-11 玩转二叉树 (25分)】+ 二叉树
5-11 玩转二叉树 (25分) 给定一棵二叉树的中序遍历和前序遍历,请你先将树做个镜面反转,再输出反转后的层序遍历的序列。所谓镜面反转,是指将所有非叶结点的左右孩子对换。这里假设键值都是互不相等的正整数。 输入格式:输入第一行给出一个正整数N(\le≤30),是二叉树中结点的个数。第二行给出其中序遍历序列。第三行给出其前序遍历序列。数字间以空格分隔。 输出格式:在一行中输出该树反转后的层原创 2017-03-23 21:48:46 · 1564 阅读 · 0 评论 -
【PAT 1135. Is It A Red-Black Tree (30)】& 二叉树
Is It A Red-Black Tree (30)时间限制 400 ms 内存限制 65536 kB 代码长度限制 16000 B 判题程序 Standard 作者 CHEN, Yue There is a kind of balanced binary search tree named red-black tree in the data structure. It h原创 2017-09-19 17:05:50 · 2928 阅读 · 0 评论 -
【UVA 548 Tree】二叉树构造 & 遍历
You are to determine the value of the leaf node in a given binary tree that is the terminal node of a path of least value from the root of the binary tree to any leaf. The value of a path is the sum o原创 2017-10-01 18:55:44 · 656 阅读 · 0 评论