go之樹型結構深度理解補充

在上一篇中借用了 Ilija Eftimov 文章來講解了tree的定義和一些方法。這篇文章主要是講解在樹型結構中如何判斷節點與節點之間的關系。

• A節點是否是B節點的直接上級
• A節點是否是B節點的可跳躍的上級（即中間隔開幾個節點的間接上級）

上一篇文章連接 go之樹型結構深度理解

判斷A節點是否是B節點的直接上級

思路大致是先在樹中查到到A節點，然后在A節點的子節點集合中查找B節點是否存在，如果存在，那么A節點就是B節點的直接上級。

func directUp(root *Node, srcId string, dstId string) bool { 創作挑戰賽新人創作獎勵來咯，堅持創作打卡瓜分現金大獎

總結

以上是生活随笔為你收集整理的go之树型结构深度理解补充的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。