二叉樹的遍歷的命名在于根節點訪問你的位置
前序遍歷:根節點+左子樹+右子樹
中序遍歷:左子樹+根節點+右子樹(容易出錯)
中序遍歷
后序遍歷:葉子節點+頭結點
后序遍歷
層序遍歷:由上到下,一層一層遍歷
二叉樹的建立和遍歷
二叉樹的建立可以通過遞歸的方式建立,輸入的時候,要按照前序遍歷的方法輸入,如果是左右孩子是控的時候嗎,即是葉子節點,也需要把空輸入,不然二叉樹的邏輯結構不正確。
創建
前序遍歷?
輸入
遍歷的時候直接也是通過遞歸的方式訪問即可遍歷。更換遍歷的順序,即可實現不同后續遍歷,和中序遍歷。這里不能層序遍歷