二叉樹的三種遍歷問題

1、先序遍歷:【根左右】              所謂【根左右】是指先遍歷根節點,然後左孩子節點,最後右孩子節點。       所以,上圖的遍歷順序是:ABCDEF 2、中序遍歷:【左根右】       先左孩子節點,然後根節點,最後遍歷右孩子。      上圖的遍歷順序是:CBDAEF 3、後序遍歷:【左右根】       先左孩子節點,然後右孩子節點,最後根節點。      上圖的遍歷順序是
相關文章
相關標籤/搜索