二叉樹的下一結點

鏈接： https://www.nowcoder.com/questionTerminal/9023a0c988684a53960365b889ceaf5e 來源：牛客網 思路：首先知道中序遍歷的規則是：左根右，然後作圖 結合圖，我們可發現分成兩大類：1、有右子樹的，那麼下個結點就是右子樹最左邊的點；（eg：D，B，E，A，C，G） 2、沒有右子樹的，也可以分成兩類，a)是父節點左孩子（eg：N，

>>阅读原文<<