二叉樹中查找某個節(jié)點(diǎn) 如何快速的查找到二叉樹中任意兩個節(jié)點(diǎn)的最底層的公共父節(jié)點(diǎn)？
如何快速的查找到二叉樹中任意兩個節(jié)點(diǎn)的最底層的公共父節(jié)點(diǎn)？如果二叉樹是Trident鏈表存儲或順序存儲，您可以通過從兩個節(jié)點(diǎn)到根節(jié)點(diǎn)快速找到它。如果是二進(jìn)制鏈表存儲，可以使用非遞歸順序遍歷。分別遍歷兩
如何快速的查找到二叉樹中任意兩個節(jié)點(diǎn)的最底層的公共父節(jié)點(diǎn)？
如果二叉樹是Trident鏈表存儲或順序存儲，您可以通過從兩個節(jié)點(diǎn)到根節(jié)點(diǎn)快速找到它。如果是二進(jìn)制鏈表存儲，可以使用非遞歸順序遍歷。分別遍歷兩個節(jié)點(diǎn)時，比較當(dāng)時棧中的情況