leetcode 563二叉树的坡度

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

一个树的 节点的坡度 定义即为，该节点左子树的节点之和和右子树节点之和的 差的绝对值 。如果没有左子树的话，左子树的节点之和为 0 ；没有右子树的话也是一样。空结点的坡度是 0 。

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

    public int findTilt(TreeNode root) {
        if (root == null) return 0;
        LinkedList<TreeNode> queue = new LinkedList<>();
        queue.add(root);
        while (!queue.isEmpty()){
            TreeNode node = queue.poll();
            int t1 =dfs(node.right);
            int t2 =dfs(node.left);
            System.out.println(t1+" "+t2);
            node.val = Math.abs(t1 - t2);
            if (node.left != null) queue.addFirst(node.left);
            if (node.right != null) queue.addFirst(node.right);
        }
        return dfs(root);
    }
    int dfs(TreeNode root){
        if (root == null)return 0;
        return root.val+dfs(root.left)+dfs(root.right);
    }