二叉 樹中的 一個 結 點
在 計算 機科 學中，特 別是在二叉 樹的定 義中，右子 樹是指二叉 樹中的 一個 結 點，它 位於 當前 結 點的右 側。具 體 來 說，如果 一個 結 點有 一個左子 樹和 一個右子 樹，那 麼 這 個右子 樹就是 當前 結 點的右子 樹。右子 樹的概念 與左子 樹相 對，它 們共同 構成了二叉 樹的左右分支。
先序遍 歷（根左右）的 順序是：先 訪 問根 節 點，然 後 訪 問左子 樹，最 後 訪 問右子 樹。
中序遍 歷（左根右）的 順序是：先 訪 問左子 樹，然 後 訪 問根 節 點，最 後 訪 問右子 樹。
後序遍 歷（左右根）的 順序是：先 訪 問左子 樹，然 後 訪 問右子 樹，最 後 訪 問根 節 點。
例如， 對於 一個二叉 樹，如果按照先序遍 歷的 順序 進行 訪 問， 結果 將是：ABDFECGHI。如果按照中序遍 歷的 順序 進行 訪 問， 結果 將是：DBEFAGHCI。如果按照 後序遍 歷的 順序 進行 訪 問， 結果 將是：DEFBHGICA。
綜上所述，右子 樹是二叉 樹中的 一個概念，它 位於 當前 結 點的右 側， 並且在遍 歷 過程中是最 後 一個被 訪 問的子 樹。