數據結構--二叉樹基本操作(遍歷,查找,節點個數)

二叉樹 :   相信二叉樹對於我們來說並不陌生,今天我們看一些二叉樹的基本操作,包括節點個數,葉子節點個數的求算,某一層的節點個數的求算,先中後序遍歷.   以上的幾個計算用到的最重要的思想就是遞歸,相信很多人看過盜夢空間,遞歸的過程跟那個做夢的過程很相似,沒看過的也建議看一下,對於理解遞歸有很大的作用.   話不多說我們直接上代碼.   以這個樹爲例:     BinaryTree.h #pra
相關文章
相關標籤/搜索