前序遍曆:首先訪問根結點,然後遍曆左子樹,最後遍曆右子樹。在遍曆左、右子樹時,仍然先訪問根結點,然後遍曆左子樹,最後遍曆右子樹。
中序遍曆:中序遍曆左子樹,然後訪問根節點,再中序遍曆右子樹。
後序遍曆:首先遍曆左子樹,然後遍曆右子樹,最後訪問根結點,在遍曆左、右子樹時,仍然先遍曆左子樹,然後遍曆右子樹,最後遍曆根結點。
更多精彩资讯请关注tft每日頭條,我们将持续为您更新最新资讯!