觉醒

最新推荐文章于 2024-10-19 20:07:09 发布

dreamysmurf

最新推荐文章于 2024-10-19 20:07:09 发布

阅读量361

点赞数

版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。

本文链接：https://blog.csdn.net/caj978879947/article/details/6514716

版权

升入大三以来，越来越发现自己的不足，突然发现这里是一个好地方，希望在这里能不断学习充电，每天进步一点，逐渐充实

博客等级

码龄16年

4
原创

2
点赞

0
收藏

0
粉丝

关注

私信

热门文章

分类专栏

最新评论

查找树中到某一结点的路径
Fire_atom: [code=python] if __name__ == "__main__": root = TreeNode(3) root.left = TreeNode(5) root.right = TreeNode(1) root.left.left = TreeNode(6) root.left.right = TreeNode(2) root.left.right.left = TreeNode(7) root.left.right.right = TreeNode(4) root.right.left = TreeNode(0) root.right.right = TreeNode(8) p = root.left q = root.left.right.right t = TestScope() t.get_path_t(root, q) t.print_path(reversed(t.path)) [/code] 这是递归，所以实际运行时是从下向上判断的，当找到一个父节点时，应该返回True，这样”归“的这个过程中，如果遇到合法的父节点才能正确的进行处理。
查找树中到某一结点的路径
Fire_atom: 您这个代码是有问题的，求路径的时候只能获取到target节点的直接父节点。我用python改进了下： [code=python] # Definition for a binary tree node. class TreeNode: def __init__(self, x): self.val = x self.left = None self.right = None class TestScope: def __init__(self): self.path = [] def get_path_t(self, root, target): self.found(root, target) def found(self, root, target): if not root: return False if root == target: return True if self.found(root.left, target) or self.found(root.right, target): self.path.append(root) return True return False def print_path(self, path): route = [] for p in path: route.append(p.val) print("=>".join(map(str, route))) if __name__ == "__main__": root = TreeNode(3) root.left = TreeNode(5) root.right = TreeNode(1) root.left.left = TreeNode(6) root.left.right = TreeNode(2) root.left.right.l [/code]
觉醒
dreamysmurf: [可爱]共同进步
觉醒
dong_xiao_long: 好好加油哈~
觉醒
dong_xiao_long: [亲嘴]

大家在看

最新文章

目录

评论 3

被折叠的条评论为什么被折叠?

到【灌水乐园】发言

查看更多评论

添加红包

成就一亿技术人!

hope_wisdom

发出的红包

实付元

使用余额支付

点击重新获取

扫码支付

钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。