个人中心
文章发布
退出
作者热门文章
- android - 多次调用 OnPrimaryClipChangedListener
- android - 无法更新 RecyclerView 中的 TextView 字段
- android.database.CursorIndexOutOfBoundsException : Index 0 requested, 光标大小为 0
- android - 使用 AppCompat 时，我们是否需要明确指定其 UI 组件(Spinner、EditText)颜色
25
4
<分区>
我正在尝试递归一棵树并跟踪遍历路径，直到找到我正在寻找的元素为止。但是，我遇到了两个问题:
虽然我当前的代码返回了正确的解决方案，但它有点老套。我必须将正在遍历的当前路径推送到 final_path，然后返回 final_path[0]。如果我只是尝试设置 final_path = path，其中 final_path 是在外部范围内定义的，它不起作用。如何引用嵌套函数的外部作用域？
如果树中的值不，我最终会以预序方式遍历整个树。有什么方法可以构造代码以便我可以说 “如果在遍历结束时我们还没有找到目标元素，那么只返回 [] 而不是完整路径”。我意识到我可以循环检查每个元素，但这似乎很多余。
代码:
lftlft = {'val': 3, 'left': None, 'right': {'val': 100, 'left': None, 'right': None}}
rtrt = {'val': 5, 'left': None, 'right': None}
lft = {'val': 2, 'left': lftlft, 'right': {'val': 99, 'left': None, 'right': None}}
rt = {'val': 4, 'left': None, 'right': rtrt}
T = {'val': 1,'left': lft, 'right': rt}
def get_path(root, data, path):
final_path = []
def pre_order(tree, path):
if tree is None:
return
path.append(tree['val'])
if tree['val'] == data:
final_path.append(path)
return True
return pre_order(tree['left'], path[:]) or pre_order(tree['right'], path[:])
pre_order(root, [])
print('finalpath', final_path)
return final_path[0]
get_path(T, 99, [])
0
今天有小伙伴给我留言问到，try{...}catch(){...}是什么意思？它用来干什么？ 简单的说 他们是用来捕获异常的 下面我们通过一个例子来详细讲解下
我正在努力提高网站的可访问性，但我不知道如何在页脚中标记社交媒体链接列表。这些链接指向我在 facecook、twitter 等上的帐户。我不想用 role="navigation" 标记这些链接，因
说现在是 6 点，我有一个 Timer 并在 10 点安排了一个 TimerTask。之后，System DateTime 被其他服务(例如 ntp)调整为 9 点钟。我仍然希望我的 TimerTas
就目前而言，这个问题不适合我们的问答形式。我们希望答案得到事实、引用资料或专业知识的支持，但这个问题可能会引发辩论、争论、投票或扩展讨论。如果您觉得这个问题可以改进并可能重新打开，visit the
我就废话不多说了，大家还是直接看代码吧~ ? 1
Maven系列1 1.什么是Maven？ Maven是一个项目管理工具，它包含了一个对象模型。一组标准集合，一个依赖管理系统。和用来运行定义在生命周期阶段中插件目标和逻辑。 核心功能 Mav
我是一名优秀的程序员,十分优秀！