二叉樹先序遍歷;(1)先序訪問根節點 (2)先序訪問左子樹 (3)先序訪問右子樹二叉樹中序遍歷;(1)中序訪問根節點 (2)中序訪問左子樹 (3)中序訪問右子樹二叉樹后序遍歷;
二叉樹是每個結點最多有兩個子樹的樹結構。通常子樹被稱作“左子樹”和“右子樹”。二叉樹的每個結點至多只有二棵子樹(不存在度大于2的結點),二叉樹的子樹有左右之分,次序不能顛倒