怎么判斷二叉樹的根結(jié)點(diǎn)

判斷二叉樹根結(jié)點(diǎn)方法。1、前序遍歷：第一個(gè)輸出的就是根節(jié)點(diǎn)。2、后序遍歷：最后一個(gè)輸出就是根節(jié)點(diǎn)。3、中序遍歷：非遞歸情況可以控制棧的輸出，若是層遍歷，即第一個(gè)輸出的就是根節(jié)點(diǎn)。根結(jié)點(diǎn)：樹的一個(gè)組成部分，也叫樹根，所有非空的二叉樹，都有且僅有一個(gè)根結(jié)點(diǎn)，它是同一棵樹中除本身外所有結(jié)點(diǎn)的祖先，沒有父結(jié)點(diǎn)。

推薦度：

點(diǎn)擊下載本文 文檔為doc格式

導(dǎo)讀判斷二叉樹根結(jié)點(diǎn)方法。1、前序遍歷：第一個(gè)輸出的就是根節(jié)點(diǎn)。2、后序遍歷：最后一個(gè)輸出就是根節(jié)點(diǎn)。3、中序遍歷：非遞歸情況可以控制棧的輸出，若是層遍歷，即第一個(gè)輸出的就是根節(jié)點(diǎn)。根結(jié)點(diǎn)：樹的一個(gè)組成部分，也叫樹根，所有非空的二叉樹，都有且僅有一個(gè)根結(jié)點(diǎn)，它是同一棵樹中除本身外所有結(jié)點(diǎn)的祖先，沒有父結(jié)點(diǎn)。