怎麼判斷二叉樹的根結點

判斷二叉樹根結點方法：

1、前序遍歷：第一個輸出的就是根節點；

2、後序遍歷：最後一個輸出就是根節點；

3、中序遍歷：非遞迴情況可以控制棧的輸出，若是層遍歷，即第一個輸出的就是根節點。

根結點：樹的一個組成部分，也叫樹根，所有非空的二叉樹，都有且僅有一個根結點，它是同一棵樹中除本身外所有結點的祖先，沒有父結點。