美文网首页
543. 二叉树的直径

543. 二叉树的直径

作者: 名字是乱打的 | 来源:发表于2021-12-24 01:30 被阅读0次

一 题目:

二 思路:

  • 分析下,二叉树的最长路径某个结点的左孩子最大深度加右孩子的最大深度
  • 我们只需要找出每一个节点的 左子树最大深度 + 右子树最大深度 的值,然后不断更新全局变量max 就行了

三 代码:

class Solution {
    int max;
    public int diameterOfBinaryTree(TreeNode root) {
        //分析下,二叉树的最长路径某个结点的左孩子最大深度加右孩子的最大深度
        max=0;
        dfs(root);
        return max;
    }

    /**
     * 返回树的深度
     */
    private int dfs(TreeNode root) {
        if (root==null){
            return 0;
        }
        //左子树的深度
        int lDeep= dfs(root.left);
        //右子树的深度
        int rDeep= dfs(root.right);

        max=Math.max(max,lDeep+rDeep);
        return Math.max(lDeep,rDeep)+1;
    }
}

相关文章

  • 543. 二叉树的直径

    原题 https://leetcode-cn.com/problems/diameter-of-binary-tr...

  • 543.二叉树的直径

    解题思路 一条路径的长度为该路径经过的节点数减一,所以求直径(即求路径长度的最大值)等效于求路径经过节点数的最大值...

  • 543. 二叉树的直径

    解法

  • 543. 二叉树的直径

    给定一棵二叉树,你需要计算它的直径长度。一棵二叉树的直径长度是任意两个结点路径长度中的最大值。这条路径可能穿过也可...

  • 543. 二叉树的直径

    一 题目: 二 思路: 分析下,二叉树的最长路径某个结点的左孩子最大深度加右孩子的最大深度 我们只需要找出每一个节...

  • LeetCode 543. 二叉树的直径

    给定一棵二叉树,你需要计算它的直径长度。一棵二叉树的直径长度是任意两个结点路径长度中的最大值。这条路径可能穿过根结...

  • leetcode 543. 二叉树的直径

    题目描述 给定一棵二叉树,你需要计算它的直径长度。一棵二叉树的直径长度是任意两个结点路径长度中的最大值。这条路径可...

  • 二叉树求直径

    给定一个二叉树,写代码传入根节点后求出直径?二叉树的直径是任意两个节点之间的最远距离。 如上面二叉树的直径为:3....

  • 2021-11-25 543. 二叉树的直径【Easy】

    定一棵二叉树,你需要计算它的直径长度。一棵二叉树的直径长度是任意两个结点路径长度中的最大值。这条路径可能穿过也可能...

  • 二叉树的直径

    问题1 二叉树的最大直径 原理 首先,需要定义一个变量记录二叉树的直径 其次,递归遍历,找到每一层二叉树的 递归的...

网友评论

      本文标题:543. 二叉树的直径

      本文链接:https://www.haomeiwen.com/subject/zvzkqrtx.html