二叉樹的四種遍歷方式

二叉樹是一種很常見的數據結構，其結構以下圖： java 下面接受他的四種遍歷方式：web 先序(先根)遍歷：即先訪問根節點，再訪問左孩子和右孩子 中序遍歷： 後序遍歷： 層次遍歷：按照所在層數，從下往上遍歷 前提：這裏先給出測試中的二叉樹結構，以下圖所示 該二叉樹對應的幾種遍歷方式的結果順序： 先序遍歷：10->6->4->8->14->12->16 中序遍歷：4->6->8->10->12->1

>>阅读原文<<