(第五篇)如圖所示,求前序、中序、後序的遍歷結果

一、如圖所示,求該二叉樹前序、中序、後序的遍歷結果 在解決問題之前,我們先對概念做深一步瞭解: 1.前序遍歷算法:若二叉樹非空,先訪問根節點,再訪問左子樹,最後再訪問右子樹;簡化:先根再左最右 2.中序遍歷算法:若二叉樹非空,先訪問左子樹,再訪問根節點,最後再訪問右子樹;簡化:先左再根最右 3.後序遍歷算法:若二叉樹非空,先訪問左子樹,再訪問右子樹,最後再訪問根節點;簡化:先左再右最根 好了,我們
相關文章
相關標籤/搜索