日本免费全黄少妇一区二区三区-高清无码一区二区三区四区-欧美中文字幕日韩在线观看-国产福利诱惑在线网站-国产中文字幕一区在线-亚洲欧美精品日韩一区-久久国产精品国产精品国产-国产精久久久久久一区二区三区-欧美亚洲国产精品久久久久

  1. 首頁(yè) > 云知道 > >

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

云知道知識(shí)經(jīng)驗(yàn)

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

    推薦閱讀