- 博客(8)
- 收藏
- 关注
原创 使用long double 类型计算阶乘 C++ Primer Plus 5.9编程练习
【代码】使用long double 类型计算阶乘 C++ Primer Plus 5.9编程练习。
2024-03-31 13:39:32
87
1
原创 PAT是否同一棵二叉搜索树
例如分别按照序列{2, 1, 3}和{2, 3, 1}插入初始为空的二叉搜索树,都得到一样的结果。比较函数:先是对根节点进行比较,不同直接返回false,相同则进行下一步,若既无左子树又无右子树,则返回true,否则,若左子树为空,则进行右子树的递归比较,若右子树为空,则进行左子树的递归比较,若左右均不为空,则两边均要进行递归比较。随后L行,每行给出N个插入的元素,属于L个需要检查的序列。对每一组需要检查的序列,如果其生成的二叉搜索树跟对应的初始序列生成的一样,输出“Yes”,否则输出“No”。
2023-11-24 17:40:35
62
1
原创 PAT树的同构
给定两棵树T1和T2。如果T1可以通过若干次左右孩子互换就变成T2,则我们称两棵树是“同构”的。例如图1给出的两棵树就是同构的,因为我们把其中一棵树的结点A、B、G的左右孩子互换后,就得到另外一棵树。而图2就不是同构的。现给定两棵树,请你判断它们是否是同构的。
2023-11-23 10:57:19
27
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人