摘要: # def is_valid(seq, n, last_element=0): # # print(seq[-1] // 2) # # print(last_element) # if len(seq) == 1: # return True # if last_element > seq[-1] 阅读全文
posted @ 2024-04-23 11:36 freedragon 阅读(4) 评论(0) 推荐(0) 编辑
摘要: from collections import deque def bfs(n): q.append(n) G[n] = 1 # 记录深度 while q: x = q.popleft() for j in range(2): # 左右各判断一次 if V[x][j] != 0: # 有子节点就继续 阅读全文
posted @ 2024-04-23 11:36 freedragon 阅读(3) 评论(0) 推荐(0) 编辑
摘要: # 这是一道关于二叉树深度的题目。题目要求我们输入一个二叉树的结点数和每个结点的左右子结点编号,然后输出这棵二叉树的最大深度。# 对于这个问题,我们可以使用递归的方法来求解。以下是一个Python的代码示例: depth = 1 def dfs(node, depth): if node == 0: 阅读全文
posted @ 2024-04-23 11:35 freedragon 阅读(6) 评论(0) 推荐(0) 编辑