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

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

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

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

clipboard.png

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

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

回答
編輯回答
焚音

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

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