东莞的网站建设公司,安徽省建设部网站,新媒体运营公司排名,自己开通一个网站需要多少钱题目#xff1a;
给你一棵二叉树的根节点#xff0c;返回该树的 直径 。
二叉树的 直径 是指树中任意两个节点之间最长路径的 长度 。这条路径可能经过也可能不经过根节点 root 。
两节点之间路径的 长度 由它们之间边数表示。
方法#xff1a;灵神 代码#xff1a;
…
题目
给你一棵二叉树的根节点返回该树的 直径 。
二叉树的 直径 是指树中任意两个节点之间最长路径的 长度 。这条路径可能经过也可能不经过根节点 root 。
两节点之间路径的 长度 由它们之间边数表示。
方法灵神 代码
class Solution {private int ans;public int diameterOfBinaryTree(TreeNode root) {dfs(root);return ans;}private int dfs(TreeNode node) {if (node null)return -1; // 下面 1 后对于叶子节点就刚好是 0int lLen dfs(node.left) 1; // 左子树最大链长1int rLen dfs(node.right) 1; // 右子树最大链长1ans Math.max(ans, lLen rLen); // 两条链拼成路径return Math.max(lLen, rLen); // 当前子树最大链长}
}
