type
status
date
slug
summary
tags
category
icon
password
类型
标签
状态
1、过树递归计算了使用大小最大为
m 的数对整数 n 进行分区的方法的个数。
2、计算 第 n 项斐波那契值， 并计算总的递归次数
对上面程序的性能优化：
可以 import time 库 来查看具体优化值
3、
树中奇数层级（从根节点开始算起的奇数层）的节点标签将被逆序，而节点本身不会被反转。、
solution：
3、一个函数
is_bst，其功能是检查给定的树 t 是否是一个有效的二叉搜索树（Binary Search Tree，BST）。在这个函数中，一个树被认为是有效的二叉搜索树，需要满足以下条件：- 每个节点最多有两个子节点（一个叶子节点自动算作有效的二叉搜索树）。
- 子节点也是有效的二叉搜索树。
- 对于每个节点，其左子节点中的值都小于等于该节点的标签（值）。
- 对于每个节点，其右子节点中的值都大于该节点的标签（值）。
换句话说，函数
is_bst 需要检查给定的树是否符合二叉搜索树的定义：左子树中的所有节点都小于等于当前节点，右子树中的所有节点都大于当前节点，并且左右子树也分别是有效的二叉搜索树。该函数的任务是确认这些条件对于给定的树
t 是否成立，并返回相应的布尔值。Tree 类：
solution:
4、查找一个数中最大的根结点：
- Author:Uonlra
- URL:https://www.uonlra.blog//article/1ae54775-fb6a-80d4-8575-f027162e14b5
- Copyright:All articles in this blog, except for special statements, adopt BY-NC-SA agreement. Please indicate the source!
