Java 树遍历时,输出错误
我正在努力解决这个问题: 小偷又为自己找到了一个新的盗窃场所。这个区域只有一个入口,叫做“根”。除了根,每个房子都有一个而且只有一个父房子。经过一番参观,聪明的小偷意识到“这里所有的房子都形成了一棵二叉树”。如果两个直接相关的房屋在同一晚被闯入,它将自动联系警方 现在有了这个输入: 输入:[4,1,空,2,空,3] 应该是这棵树: 现在我认为正确的输出是Java 树遍历时,输出错误,java,c++,tree,binary-tree,Java,C++,Tree,Binary Tree,我正在努力解决这个问题: 小偷又为自己找到了一个新的盗窃场所。这个区域只有一个入口,叫做“根”。除了根,每个房子都有一个而且只有一个父房子。经过一番参观,聪明的小偷意识到“这里所有的房子都形成了一棵二叉树”。如果两个直接相关的房屋在同一晚被闯入,它将自动联系警方 现在有了这个输入: 输入:[4,1,空,2,空,3] 应该是这棵树: 现在我认为正确的输出是4+2=6,但leetcode说正确的输出是7 我画错树了吗?在给定该树的情况下,如何获得最大7个rob?数字4和3也未连接,因此4+3也将计算
4+2=6
,但leetcode说正确的输出是7
我画错树了吗?在给定该树的情况下,如何获得最大7个rob?数字4和3也未连接,因此4+3也将计算在内,并且将高于4+2。它是关于连接的节点。只要他们没有直接联系,小偷就可以抢劫他们,这样4+3就有可能被抢劫。是什么阻止你抢劫4+3=7?这两个“房子”没有直接联系。不清楚列表中的树的顺序,但我相信1和2的孩子是对的,而不是左的。没错,我以为你不能做双跳