- 博客(2)
- 收藏
- 关注
原创 建立完全搜索二叉树(Complete Binary Search Tree )(c++)
Complete Binary Search Tree(c++) 本题目来自 PTA的,Complete Binary Search Tree 题目详细信息本文不再给出,可以点击以上链接。 因为题目要求,首先输入二叉树的结点个数,再输入每个结点对应的值,建立二叉树,既是二叉搜索树,又是完全二叉树。 整体思路 根据输入的结点数,建立完全二叉树; 将节点数值放在数组中,从小到大排序; 根据根左儿子...
2018-10-23 14:13:10
5013
1
原创 7-3树的同构(C++)
7-3树的同构(C++) 本题来自PTA, https://pintia.cn/problem-sets/15/problems/711 题目 给定两棵树T1和T2。如果T1可以通过若干次左右孩子互换就变成T2,则我们称两棵树是“同构”的。例如图1给出的两棵树就是同构的,因为我们把其中一棵树的结点A、B、G的左右孩子互换后,就得到另外一棵树。而图2就不是同构的。 现给定两棵树,请你判断它们是否是...
2018-10-18 22:09:33
742
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人