怎麼判斷二叉樹的根結點
來源:生活大全幫 3.19W
判斷二叉樹根結點方法:
1、前序遍歷:第一個輸出的就是根節點;
2、後序遍歷:最後一個輸出就是根節點;
3、中序遍歷:非遞歸情況可以控制棧的輸出,若是層遍歷,即第一個輸出的就是根節點。
根結點:樹的一個組成部分,也叫樹根,所有非空的二叉樹,都有且僅有一個根結點,它是同一棵樹中除本身外所有結點的祖先,沒有父結點。
判斷二叉樹根結點方法:
1、前序遍歷:第一個輸出的就是根節點;
2、後序遍歷:最後一個輸出就是根節點;
3、中序遍歷:非遞歸情況可以控制棧的輸出,若是層遍歷,即第一個輸出的就是根節點。
根結點:樹的一個組成部分,也叫樹根,所有非空的二叉樹,都有且僅有一個根結點,它是同一棵樹中除本身外所有結點的祖先,沒有父結點。