二叉树
coding__girl
这个作者很懒,什么都没留下…
展开
-
UVA 122 Trees on the level
题意: 给出二叉树的结点值及其路径,按从上到下,从左到右的顺序输出二叉树各个结点值,若没有根节点或有重复,输出“not complete” 思路: ‘L’字典序<‘R’,因此输出顺序即为各个结点按路径从小到大排序。 建立结构体Pair,储存每个节点的值及其路径,并重载运算符‘<’。用vector存储各个结点,利用sort()排序,默认为升序 注意输入格式#include <iostream原创 2017-10-11 22:17:40 · 188 阅读 · 0 评论 -
UVA 536 Tree Recovery
题意: 给出一个二叉树的前序遍历和中序遍历,输出其后序遍历 思路: 利用递归,将前序数组和中序数组不断划分,不断将前序数组的第一个值存入后序数组 #include <iostream> #include <string> using namespace std; string per,in,pos; void initial() { pos.clear();//清空字符串 } void原创 2017-10-11 22:34:28 · 209 阅读 · 0 评论