二叉樹的深度

題目:輸入一棵二叉樹的根節點,求該樹的深度。從根節點到葉子結點一次經過的結點形成樹的一條路徑,最長路徑的長度爲樹的深度。根節點的深度爲1。 思路:如果根節點爲空,則深度爲0,返回0,遞歸的出口,如果根節點不爲空,那麼深度至少爲1,然後我們求他們左右子樹的深度,比較左右子樹深度值,返回較大的那一個,通過遞歸調用 1 #include<stdio.h> 2 #include "stdafx.h
相關文章
相關標籤/搜索