08-二叉樹的下一個節點

嗯。。。這道題，LeetCode沒有收錄，只有牛客收錄了，但是。。牛客那裏做這道題用不了go，只能選其他語言，我也不知道咋回事。。。好久沒用java寫過算法題了。。。 這道題對當前節點要分幾種情況考慮 1:當前節點有右子節點，那麼肯定有下一個節點了，就是右子樹的最左節點，假如該右子樹沒有左子樹，那麼該節點就是下一節點 2：當前節點沒有右子樹，這裏有幾種可能，當前節點是父節點的左節點，那麼此下一個節

>>阅读原文<<