【數據結構】求二叉樹的最大深度

                                     求二叉樹的最大深度 二叉樹的最大深度即二叉樹的高度,通常有兩個解法,第一種是遞歸,代碼簡單,但不太好理解。第二種是使用層序遍歷的方式,記錄每層的節點數,遍歷完一層,層數計數器加一。java   1、遞歸 想要求一顆二叉樹的高度,即求孩子節點的最大深度,要麼是左孩子,要麼是右孩子,那麼咱們只須要對傳入的孩子節點遞歸調用便可。n
相關文章
相關標籤/搜索