鍍金池/ 問答/人工智能  數(shù)據(jù)分析&挖掘  HTML/ 如何獲取樹結(jié)構(gòu)的末位子節(jié)點

如何獲取樹結(jié)構(gòu)的末位子節(jié)點

我不知道該如何表述這種子節(jié)點，就是那些子節(jié)點下邊，沒有子節(jié)點的（到底叫什么節(jié)點，麻煩懂得幫我糾正?）。

如圖所示，紅框標(biāo)注的就是需要獲取到的子節(jié)點：

clipboard.png

有沒有好的辦法可以獲取到？

PS: 遍歷所有節(jié)點，然后判斷該節(jié)點是否有子節(jié)點的方法就不要說了。。。有沒有高效一點的，或者奇技淫巧~

回答
編輯回答
焚音

這種節(jié)點叫葉子節(jié)點！

  • 如果是一棵順序存儲的完全二叉樹，那么后面一半的節(jié)點都是葉子節(jié)點。
  • 如果是一棵索引樹，可以建立到葉節(jié)點的索引以減少遍歷次數(shù)。
  • 如果是一般普通的樹（沒有任何特殊的地方），那么只能遍歷，沒有別的方法
2018年7月18日 04:04