第一部分:一個一個讀進來,因為讀進來的是"這個節點(i)的子節點",之後把這些子節點的父節點(i)記錄下來。最後再線性掃過陣列看誰沒有父節點就知道惹
第二部分:遞迴吧!
詳細作法:輸入資料的同時,我也會記錄這個父節點底下有那些子節點(用vector>>可以直接知道子節點數量)。之後一直遞迴自己的子節點,直到vector的size==0那就知道已經在葉節點,然後就可以return。注意要比較子節點的深度取max。
code : https://github.com/BUBUCHEN/zj-cpp/blob/main/c643