zoukankan      html  css  js  c++  java
  • Java实现 LeetCode 563 二叉树的坡度(又是一个遍历树)

    563. 二叉树的坡度

    给定一个二叉树,计算整个树的坡度。

    一个树的节点的坡度定义即为,该节点左子树的结点之和和右子树结点之和的差的绝对值。空结点的的坡度是0。

    整个树的坡度就是其所有节点的坡度之和。

    示例:

    输入:
    1
    /
    2 3
    输出: 1
    解释:
    结点的坡度 2 : 0
    结点的坡度 3 : 0
    结点的坡度 1 : |2-3| = 1
    树的坡度 : 0 + 0 + 1 = 1
    注意:

    任何子树的结点的和不会超过32位整数的范围。
    坡度的值不会超过32位整数的范围。

    /**
     * Definition for a binary tree node.
     * public class TreeNode {
     *     int val;
     *     TreeNode left;
     *     TreeNode right;
     *     TreeNode(int x) { val = x; }
     * }
     */
    class Solution {
        private  int n = 0;
        public int findTilt(TreeNode root) {
            add(root);
            return n;
        }
        public int add(TreeNode treeNode){
            if(treeNode == null){
                return 0;
            }
            int left = add(treeNode.left);
            int right = add(treeNode.right);
            n += Math.abs(left-right);
            return treeNode.val+left+right;
        }
    }
    
  • 相关阅读:
    分布式锁设计方案
    ACID/CAP/BASE 理论知识
    分布式ID设计方案
    perl代码调试
    文档型数据库设计模式-如何存储树形数据 [转]
    树形结构的数据库表Schema设计
    http协议相关
    HTTPS加密原理(转)
    VBA读写XML文件
    VBA 刷新数据透视表
  • 原文地址:https://www.cnblogs.com/a1439775520/p/13075433.html
Copyright © 2011-2022 走看看