二叉樹系列:二叉樹的直徑

  這個題主要是思路要轉換成先求二叉樹的左右子樹的最大深度,定義葉子節點深度爲1,則在每次遞歸過程當中更新最大直徑java 最大直徑即爲某個節點的左子樹最大深度+右子樹最大深度。node /** * Definition for a binary tree node. * public class TreeNode { * int val; * TreeNode left;
相關文章
相關標籤/搜索