題目:
image.png
思路:
分幾種情況:
1.根節(jié)點(diǎn)為空,直接返回最小深度為0;
2.根節(jié)點(diǎn)不為空:
2.1 左右子節(jié)點(diǎn)都為空時坏逢,返回1;
2.2 左右子節(jié)點(diǎn)任意為空時赘被,返回不為空的葉子節(jié)點(diǎn)深度+1是整;
2.3 左右子節(jié)點(diǎn)都不為空時,返回兩者之間最小深度+ 1民假;
eg:
image.png
代碼實(shí)現(xiàn):
image.png