嘉兴企业网站建设,太湖县住房和城乡建设网站市建设局,娱乐公司网站建站背景介绍,哪个网站可以做彩经专家解题思路
该节点的父节点的父节点是偶数#xff0c;则sumsum该节点#xff0c; 这道题的思路可以等价为该节点为偶数#xff0c;并且子节点的子节点存在#xff0c; 则sumsum该节点的子节点的子节点。
相关代码
/*** Definition for a binary tree node.* public class …解题思路
该节点的父节点的父节点是偶数则sumsum该节点 这道题的思路可以等价为该节点为偶数并且子节点的子节点存在 则sumsum该节点的子节点的子节点。
相关代码
/*** Definition for a binary tree node.* public class TreeNode {* int val;* TreeNode left;* TreeNode right;* TreeNode() {}* TreeNode(int val) { this.val val; }* TreeNode(int val, TreeNode left, TreeNode right) {* this.val val;* this.left left;* this.right right;* }* }*/
class Solution {public int sumEvenGrandparent(TreeNode root) {/**sum0;这道题的意思就是该节点的值为偶数并且子节点的子节点即temp存在那么可以sumsumtemp*/QueueTreeNode queue new LinkedList();if(rootnull) return 0;queue.add(root);int sum0;while(queue.isEmpty()false){int len queue.size();for(int i0;ilen;i){TreeNode node queue.poll();if(node.left!null) queue.add(node.left);if(node.right!null) queue.add(node.right);if(node.val%20node.left!nullnode.left.left!null){sum sum node.left.left.val;}if(node.val%20node.left!nullnode.left.right!null){sum sum node.left.right.val;}if(node.val%20node.right!nullnode.right.left!null){sum sum node.right.left.val;}if(node.val%20node.right!nullnode.right.right!null){sum sum node.right.right.val;}}}return sum;}
}