寫出該二叉樹的先序和層次遍歷的序列？

先序遍歷的核心思想：1.訪問根節(jié)點(diǎn)；2.訪問當(dāng)前節(jié)點(diǎn)的左子樹；3.若當(dāng)前節(jié)點(diǎn)無左子樹，則訪問當(dāng)前節(jié)點(diǎn)的右子樹；即考察到一個節(jié)點(diǎn)后，即刻輸出該節(jié)點(diǎn)的值，并繼續(xù)遍歷其左右子樹。(根左右)

二叉樹中序遍歷的實(shí)現(xiàn)思想是：1.訪問當(dāng)前節(jié)點(diǎn)的左子樹；2.訪問根節(jié)點(diǎn)；3.訪問當(dāng)前節(jié)點(diǎn)的右子樹。即考察到一個節(jié)點(diǎn)后，將其暫存，遍歷完左子樹后，再輸出該節(jié)點(diǎn)的值，然后遍歷右子樹。(左根右)