摘要: 题目链接:https://vjudge.net/problem/UVA-548 题目大意 多组数据,每组数据输入一个二叉树的中序和后序遍历,请你输出一个叶子节点编号,该叶子节点到根的路径上所经过的所有节点编号数值总和最小,且这个叶子是编号最小的那个。 编号不重。 分析 树结构基础题,不过众所周知,U 阅读全文
posted @ 2019-06-05 12:36 梦樱羽 阅读(179) 评论(0) 推荐(0)
摘要: 题目链接:https://vjudge.net/problem/UVA-536 题目大意 多组数据,每组数据给定一个二叉树的先序遍历和中序遍历,求后序遍历。遍历串字符为大写字母,不重复出现。 分析 二叉树基础题。 代码如下 1 #include <bits/stdc++.h> 2 using nam 阅读全文
posted @ 2019-06-05 10:17 梦樱羽 阅读(166) 评论(0) 推荐(0)
Live2D