當前位置:成語大全網 - 書法字典 - 二叉樹的前序遍歷序列為ABCDEF,中間遍歷序列為CBAEDF。為什麽是後序遍歷序列?

二叉樹的前序遍歷序列為ABCDEF,中間遍歷序列為CBAEDF。為什麽是後序遍歷序列?

序列號首先是這個,所以在編輯時,您可以先使用順序方法,然後再進行。

後序順序是CBA。根據前件可以確定A的根和A在中間序列中的位置,可以確定CB為A的左子樹上的節點,不存在右子樹。確定a後,看中間順序的第二個值為b,看b在中間順序中的位置,確定c是b的左子樹。

擴展數據:

從二叉樹的遞歸定義來看,非空二叉樹由三個基本部分組成:根節點和左右子樹。因此,在任何給定的節點上,可以按照壹定的順序執行三個操作:

訪問節點本身(n),

(2)遍歷節點的左子樹(L),

(3)遍歷節點的右子樹(r)。

百度百科-遍歷序列