摘要: 题目链接: "http://acm.hdu.edu.cn/showproblem.php?pid=1710" 题目大意: 告诉你一棵二叉树的先序遍历、中序遍历,求后序遍历。 解题思路: 递归求解。 实现代码如下: 阅读全文
posted @ 2020-03-12 10:56 quanjun 阅读(107) 评论(0) 推荐(0) 编辑
摘要: 题目链接: "http://acm.hdu.edu.cn/showproblem.php?pid=3791" 题目大意: 给你 $n+1$ 棵二叉搜索树的插入序列。 问后 $n$ 个序列对应的二叉搜索树和第 $1$ 个序列对应的二叉搜索树是不是同一个。 解题思路: 首先,模拟二叉搜索树的插入形成一棵 阅读全文
posted @ 2020-03-12 10:37 quanjun 阅读(105) 评论(0) 推荐(0) 编辑