logo
publist
写文章

简介

该用户还未填写简介

擅长的技术栈

可提供的服务

暂无可提供的服务

543.二叉树的直径

543.二叉树的直径给定一棵二叉树,你需要计算它的直径长度。一棵二叉树的直径长度是任意两个结点路径长度中的最大值。这条路径可能穿过也可能不穿过根结点。本题需要明确二叉树的直径计算方法:二叉树的直径不一定过根节点,需要遍历左子节点和右子节点。root的直径 = 左子树深度+右子树的深度+1root的高度 = Max(左子树深度,右子树深度) + 1所以保存一个节点当前直径最大值,再递归的求每个节点左

#算法#leetcode#深度优先
到底了