二叉樹的遍歷有很多類型。基本的比如先中後序遍歷二叉樹的遞歸和非遞歸,層次遍歷二叉樹,工字形遍歷二叉樹,倒序遍歷二叉樹。
先中後序遞歸遍歷二叉樹
先中後序非遞歸遍歷二叉樹
層次遍歷二叉樹
工字型遍歷二叉樹
從最後一層倒着遍歷二叉樹