判斷二叉樹根結點方法:
1、前序遍曆:第一個輸出的就是根節點;
2、後序遍曆:最後一個輸出就是根節點;
3、中序遍曆:非遞歸情況可以控制棧的輸出,若是層遍曆,即第一個輸出的就是根節點。
根結點:樹的一個組成部分,也叫樹根,所有非空的二叉樹,都有且僅有一個根結點,它是同一棵樹中除本身外所有結點的祖先,沒有父結點。
更多精彩资讯请关注tft每日頭條,我们将持续为您更新最新资讯!