二叉樹的先序、中序、後序遍歷【重點】

二叉樹操作:   一.  已知兩種遍歷序列求原始二叉樹     二.  遍歷:     1.  先序遍歷(先訪問根節點)       先訪問根節點       再先序訪問左子樹       再先序訪問右子樹         訪問左子樹步驟:       1.  從根節點A開始       2.  訪問A的左子樹(以B爲根節點的樹)       3.  訪問B的左子樹(以D爲根節點的樹)      
相關文章
相關標籤/搜索