流萤的博客

7-3树的同构(C++)本题来自PTA, https://pintia.cn/problem-sets/15/problems/711题目给定两棵树T1和T2。如果T1可以通过若干次左右孩子互换就变成T2，则我们称两棵树是“同构”的。例如图1给出的两棵树就是同构的，因为我们把其中一棵树的结点A、B、G的左右孩子互换后，就得到另外一棵树。而图2就不是同构的。现给定两棵树，请你判断它们是否是...

Complete Binary Search Tree（c++）本题目来自 PTA的，Complete Binary Search Tree 题目详细信息本文不再给出，可以点击以上链接。因为题目要求，首先输入二叉树的结点个数，再输入每个结点对应的值，建立二叉树，既是二叉搜索树，又是完全二叉树。整体思路根据输入的结点数，建立完全二叉树；将节点数值放在数组中，从小到大排序；根据根左儿子...