觉醒

dreamysmurf

于 2010-12-12 10:46:00 发布

阅读量366

点赞数

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

版权

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

dreamysmurf

博客等级

码龄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: [亲嘴]