男女激情视频网站在线-狠狠躁夜夜躁人人爽天天3-99国产午夜在线精品-一区二区三区日本精品视频-久久99热这里只精品-国产精品熟女视频区蛋播-人久热欧美在线观看量量-加勒比熟妇中文高清-碰碰视频一区二区三区

怎么判斷二叉樹的根結點

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