543.二叉树的直径

于 2022-05-10 16:13:13 发布
阅读量673 收藏 1
点赞数
文章标签： 算法 leetcode 深度优先
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/ly17809212771/article/details/124687439
版权
本文探讨如何计算给定二叉树的直径长度，强调理解二叉树节点的深度和高度，以及如何通过递归求解每个节点的左右子树深度来找到最大直径。在LeetCode中的问题543中，二叉树的直径不一定要经过根节点，并提供了计算直径的方法。
摘要由CSDN通过智能技术生成

543.二叉树的直径

给定一棵二叉树，你需要计算它的直径长度。一棵二叉树的直径长度是任意两个结点路径长度中的最大值。这条路径可能穿过也可能不穿过根结点。
在这里插入图片描述
本题需要明确二叉树的直径计算方法：

  • 二叉树的直径不一定过根节点,需要遍历左子节点和右子节点。
  • root的直径 = 左子树深度+右子树的深度+1
  • root的高度 = Max(左子树深度，右子树深度) + 1
    所以保存一个节点当前直径最大值，再递归的求每个节点左右子树的深度，每次递归都保存直径最大值，最后返回即可。
class Solution:
    def diameterOfBinaryTree(self, root: Optional[TreeNode]
最低0.47元/天 解锁文章
Blue Faith
关注
  • 0
    点赞
  • 踩
  • 1
    收藏
    觉得还不错? 一键收藏
  • 2
    评论
二叉树的直径_二叉树直径
cumt30111的博客
07-28 1812
二叉树的直径Problem statement: 问题陈述： Given a Binary Tree, find diameter of it. The diameter of a tree is the number of nodes on the longest path between two leaves in the tree. 给定二叉树，找到它的直径 。 树的直径是树中两片叶子...
543. 二叉树的直径
陈同学的博客
02-17 156
给定一棵二叉树，你需要计算它的直径长度。一棵二叉树的直径长度是任意两个结点路径长度中的最大值。这条路径可能穿过也可能不穿过根结点。 示例 : 给定二叉树 1 / \ 2 3 / \ 4 5 返回 3, 它的长度是路径 [4,2,1,3] 或者 [5,2,1,3]。 注意：两结点之间的路径长度是以它们之间边的数目表示。 /** * Definition for a binary tree node
日常刷题-二叉树的直径
sinat_40968110的博客
01-31 205
package com.daily.daily20210131; /** * @Project: dailyCode * @Site: http://www.zhao1iang.club/ * @Copyright: ©CodeLamp * @Author: zhaoliang * @Create: 2021-01-31 18:29 * @Desc： 二叉树的直径 **/ public class diameterOfBinaryTree { // 给定一棵二叉树，你需要计算它的直
【leetcode】543.二叉树直径/节点间最大最远距离
weixin_42674696的博客
11-13 282
题目描述：543 思路： 首先二叉树一般用递归，要考虑终止循环条件。 二叉树直径 = max（节点左子树深度+节点右子树深度，左子树的直径， 右子树的直径 ） 节点深度 = 1 + max（左子树深度， 右子树深度） 简单点可以只在求最大深度时候递归 1 全局变量res保存结果 2 对root求最大深度 求节点最大深度的函数： 1 求左子树最大深度left 2 求右子树最大深度right 3 计算当前节点的直径 temp = left+right，判断temp是否大于res，维护全局变
Leetcode543. 二叉树的直径
jiuliezuo8655的博客
03-12 128
Leetcode543. 二叉树的直径 算法剖析 描述： 给定一棵二叉树，你需要计算它的直径长度。一棵二叉树的直径长度是任意两个结点路径长度中的最大值。这条路径可能穿过根结点。 示例 : 给定二叉树 返回 3, 它的长度是路径 [4,2,1,3] 或者 [5,2,1,3]。 注意：两结点之间的路径长度是以它们之间边的数目表示。 这道题是求二叉树的深度的变形题目 大家都容易懂二叉树的深度是怎么求的 ...
老卫带你学---leetcode刷题(543. 二叉树的直径)
老卫带你学
12-04 648
543. 二叉树的直径 问题： 给定一棵二叉树，你需要计算它的直径长度。一棵二叉树的直径长度是任意两个结点路径长度中的最大值。这条路径可能穿过也可能不穿过根结点。 示例 : 给定二叉树 返回 3, 它的长度是路径 [4,2,1,3] 或者 [5,2,1,3]。 思想： 深度优先搜索 首先我们知道一条路径的长度为该路径经过的节点数减一，所以求直径（即求路径长度的最大值）等效于求路径经过节点数的最大值减一。 而任意一条路径均可以被看作由某个节点为起点，从其左儿子和右儿子向下遍历的路径拼接得到。 如图我们可以
543. 二叉树的直径_二叉树的直径
weixin_26714375的博客
08-11 106
543. 二叉树的直径Ok, so today we are going to poke around yet another algorithm involving binary trees! (and I promise it’s still fun) 好的，所以今天我们要讨论另一种涉及二叉树的算法！ (我保证它仍然很有趣) So given a binary tree like this:...
leetcode 543：二叉树的直径
yingmu__的博客
03-13 695
leetcode 543：二叉树的直径 543. 二叉树的直径 给定一棵二叉树，你需要计算它的直径长度。一棵二叉树的直径长度是任意两个结点路径长度中的最大值。这条路径可能穿过也可能不穿过根结点。 示例 : 给定二叉树 1 / \ 2 3 / \ 4 5 返回 3, 它的长度是路径 [4,2,1,3] 或者 [5,2,1,3]。 **注意：**两结点之间的路径长度是以它们之间边的数目表示。 Relate
求二叉树的直径
qq_43661234的博客
11-30 402
#include<stdio.h> #include<stdlib.h> typedef int status; typedef struct BiTNode { int data,new_data; struct BiTNode* lchild, *rchild; }BiTNode, *BiTree; BiTree creat() { BiTree root...
543 二叉树的直径 python
最新发布
08-15
二叉树的直径是指任意两个节点之间最长路径的长度。在 Python 中，可以通过递归的方式来计算二叉树的直径。以下是一个示例代码： ```python class TreeNode: def __init__(self, val=0, left=None, right=None): ...
评论 2
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值