二叉树系列:二叉树的直径

  这个题主要是思路要转换成先求二叉树的左右子树的最大深度,定义叶子节点深度为1,则在每次递归过程当中更新最大直径java 最大直径即为某个节点的左子树最大深度+右子树最大深度。node /** * Definition for a binary tree node. * public class TreeNode { * int val; * TreeNode left;
相关文章
相关标签/搜索