10.24笔试求解

自从伊甸园里，夏娃被骗吃苹果之后，到了人间，时间越久，越是怀念那时的美
好，尤其是后来听到炫曲《小苹果》之后，她找到了人间孕育最美好的一棵树。
这棵树上如此优雅: 远远望去，整颗树上苹果的大小，竟然是按照一种数学之 美"二叉树”排列的， 除了树顶的那个苹果，其他苹果有且只有-个上层苹果与之相连，
但是因为之前的心理阴影，夏娃决定不会同时吃掉两个相连的苹果，但是又想让
自己吃到的苹果大小的总和达到最大

	夏娃应该怎么选择才最好呢




	例子：3，2，3，#，3，#，1(层序构建)


	输出：7


	说明 3+3+1=7


	只有60%的通过率，why，是我漏了什么题目条件吗



	
         public int eating(TreeNode tree) {
        // write code here
        return Math.max(eat(tree, true),eat(tree, false));
    }

    private int eat(TreeNode tree, boolean flag) {//flag标记这一层吃还是不吃
        // write code here
        if (tree == null) {
            return 0;
        }
        int left = eat(tree.left, !flag);
        int right = eat(tree.right, !flag);
        if (!flag) {//如果不吃直接返回子树结果和
            return left + right;
        }
        return tree.val + left + right;
    }