weixin_43204128的博客

原创 根据数组创建完全二叉树并求出和为某一值的所有路径(python)

最近做了一家公司的笔试题，是求出一棵数中和为一个固定值的所有路径，看到这个题的第一感觉，简单！写的时候懵逼了，因为他输入的是数组，首先要根据数组建一个二叉树，才能进行后续的算法．虽然想法很简单，以前也会，时间长没写全忘了，过不过随缘吧．．．． # 定义树的数据结构 class TreeNode(object): def __init__(self, x): self.val...