Warning: file_get_contents(/data/phpspider/zhask/data//catemap/6/cplusplus/126.json): failed to open stream: No such file or directory in /data/phpspider/zhask/libs/function.php on line 167

Warning: Invalid argument supplied for foreach() in /data/phpspider/zhask/libs/tag.function.php on line 1116

Notice: Undefined index: in /data/phpspider/zhask/libs/function.php on line 180

Warning: array_chunk() expects parameter 1 to be array, null given in /data/phpspider/zhask/libs/function.php on line 181
Java 树遍历时,输出错误_Java_C++_Tree_Binary Tree - Fatal编程技术网

Java 树遍历时,输出错误

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,1,空,2,空,3]

应该是这棵树:

现在我认为正确的输出是
4+2=6
,但leetcode说正确的输出是7


我画错树了吗?在给定该树的情况下,如何获得最大7个rob?

数字4和3也未连接,因此4+3也将计算在内,并且将高于4+2。它是关于连接的节点。只要他们没有直接联系,小偷就可以抢劫他们,这样4+3就有可能被抢劫。

是什么阻止你抢劫4+3=7?这两个“房子”没有直接联系。

不清楚列表中的树的顺序,但我相信1和2的孩子是对的,而不是左的。没错,我以为你不能做双跳