js獲取樹形JSON數據根節點到任一子節點路徑

js獲取樹形JSON數據根節點到任一子節點路徑

數據結構,deep表示節點深度
現在定義一個方法傳入一個子節點對象,返回其對應路徑。數據結構,deep表示節點深度
首先定義遍歷數據的方法將遍歷順序放在一個數組中首先遞歸遍歷數據將遍歷順序放在一個數組中。

定義方法getpath傳入obj節點對象返回對應路徑節點組成的數組。

對path截取0到對應元素的子數組,再根據層次deep分成二維數組,二維數組中每個數組最後一個元素就是路徑。
截取0到對應元素的子數組,再根據層次deep分成二維數組,二維數組中每個數組最後一個元素就是路徑