國內(nèi)設(shè)計欣賞網(wǎng)站,國外有哪些做服裝的網(wǎng)站,wordpress服務(wù)本地,石家莊抖音優(yōu)化1. 題目 原題鏈接 給定一個二叉樹#xff0c;找出其最小深度。 最小深度是從根節(jié)點到最近葉子節(jié)點的最短路徑上的節(jié)點數(shù)量。 說明#xff1a;葉子節(jié)點是指沒有子節(jié)點的節(jié)點。 示例 1#xff1a; 輸入#xff1a;root [3,9,20,null,null,15,7] 輸出#xff1a;2 示例…1. 題目原題鏈接給定一個二叉樹找出其最小深度。最小深度是從根節(jié)點到最近葉子節(jié)點的最短路徑上的節(jié)點數(shù)量。說明葉子節(jié)點是指沒有子節(jié)點的節(jié)點。示例 1輸入root [3,9,20,null,null,15,7]輸出2示例 2輸入root [2,null,3,null,4,null,5,null,6]輸出5提示樹中節(jié)點數(shù)的范圍在 [0, 105] 內(nèi)-1000 Node.val 10002. 題解2.1 解法1: 遞歸主要思想這道題的關(guān)鍵是搞清楚遞歸結(jié)束條件葉子節(jié)點的定義是左孩子和右孩子都為 null 時叫做葉子節(jié)點當(dāng) root 節(jié)點左右孩子都為空時返回 1當(dāng) root 節(jié)點左右孩子有一個為空時返回不為空的孩子節(jié)點的深度當(dāng) root 節(jié)點左右孩子都不為空時返回左右孩子較小深度的節(jié)點值classSolution{publicintminDepth(TreeNoderoot){if(rootnull)return0;if(root.leftnullroot.rightnull)return1;intleftminDepth(root.left);intrightminDepth(root.right);if(root.leftnull)returnright1;if(root.rightnull)returnleft1;returnMath.min(left,right)1;}}參考 二叉樹的最小深度-理解遞歸結(jié)束條件2.2 解法2: BFSclassSolution{publicintminDepth(TreeNoderoot){if(rootnull)return0;QueueTreeNodequeuenewLinkedList();queue.offer(root);intdepth0;while(!queue.isEmpty()){intsizequeue.size();depth;for(inti0;isize;i){TreeNodepollqueue.poll();if(poll.leftnullpoll.rightnull){returndepth;}if(poll.left!null){queue.offer(poll.left);}if(poll.right!null){queue.offer(poll.right);}}}return0;}}