数据结构与算法_dreamysmurf的博客-优快云博客

自定义博客皮肤VIP专享

*博客头图：

点击选择上传的图片

格式为PNG、JPG，宽度*高度大于1920*100像素，不超过2MB，主视觉建议放在右侧，请参照线上博客头图

请上传大于1920*100像素的图片！

博客底图：

点击选择上传的图片

图片格式为PNG、JPG，不超过1MB，可上下左右平铺至整个背景

栏目图：

点击选择上传的图片

图片格式为PNG、JPG，图片宽度*高度为300*38像素，不超过0.5MB

主标题颜色：

RGB颜色，例如：#AFAFAF

Hover：

RGB颜色，例如：#AFAFAF

副标题颜色：

RGB颜色，例如：#AFAFAF

预览取消提交

自定义博客皮肤

上一步保存

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

数据结构与算法

关注

关注数：文章数：2 文章阅读量：3304 文章收藏量：0

作者: dreamysmurf

这个作者很懒，什么都没留下…

展开

专栏收录文章

数据结构与算法

作者: dreamysmurf

查找树中到某一结点的路径

数字字符串转成字母串