注意事項(xiàng)： 1、求解最小深度 單子樹(shù)的情況下：最小深度為左右深度的最大值 雙子樹(shù)的情況下：最小深度為左右子樹(shù)的最小深度
2、求解最大深度： 左右子樹(shù)的最大值
class Solution{int run(TreeNode *root){if(!root)return 0;int l=run(root->left);int r=run(root->right);if(l==0||r==0){return 1+l+r;}return 1+min(l,r)}}新聞熱點(diǎn)
疑難解答
圖片精選
網(wǎng)友關(guān)注
