摘要:
题目链接: "http://acm.hdu.edu.cn/showproblem.php?pid=1710" 题目大意: 告诉你一棵二叉树的先序遍历、中序遍历,求后序遍历。 解题思路: 递归求解。 实现代码如下: 阅读全文
摘要:
题目链接: "http://acm.hdu.edu.cn/showproblem.php?pid=3791" 题目大意: 给你 $n+1$ 棵二叉搜索树的插入序列。 问后 $n$ 个序列对应的二叉搜索树和第 $1$ 个序列对应的二叉搜索树是不是同一个。 解题思路: 首先,模拟二叉搜索树的插入形成一棵 阅读全文