- 博客(3)
- 收藏
- 关注
原创 PTA 数据结构与算法题目:是否同一棵二叉搜索树
本题目为陈越、何钦铭老师的数据结构课后作业 7-4 是否同一棵二叉搜索树 (25 分) 给定一个插入序列就可以唯一确定一棵二叉搜索树。然而,一棵给定的二叉搜索树却可以由多种不同的插入序列得到。例如分别按照序列{2, 1, 3}和{2, 3, 1}插入初始为空的二叉搜索树,都得到一样的结果。于是对于输入的各种插入序列,你需要判断它们是否能生成一样的二叉搜索树。 输入格式: 输入包含若干组测试数据。每...
2019-01-11 10:31:46 439
原创 PTA Data Structures and Algorithms 7-4 List Leaves
本题为陈越老师、何钦铭老师的数据结构课程的作业 7-4 List Leaves (25 分) Given a tree, you are supposed to list all the leaves in the order of top down, and left to right. Input Specification: Each input file contains one test...
2019-01-10 15:05:19 193
原创 PTA 数据结构与算法题目集 7-3 树的同构
学习陈越老师的数据结构课程时的作业 7-3 树的同构 (25 分) 给定两棵树T1和T2。如果T1可以通过若干次左右孩子互换就变成T2,则我们称两棵树是“同构”的。例如图1给出的两棵树就是同构的,因为我们把其中一棵树的结点A、B、G的左右孩子互换后,就得到另外一棵树。而图2就不是同构的。现给定两棵树,请你判断它们是否是同构的。 输入格式: 输入给出2棵二叉树树的信息。对于每棵树,首先在一行中给出一...
2019-01-10 10:29:14 423
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人