二叉樹的最大深度與最小深度

求二叉樹的最大深度與最小深度,遞歸算法。web 最大深度 二叉樹的最大深度是距根節點路徑最長的某一樹葉節點的深度。 二叉樹的深度等於二叉樹的高度,也就等於根節點的高度。根節點的高度爲左右子樹的高度較大者+1。 由此思想可用遞歸求解,其實也就是後序遍歷二叉樹的算法。算法 // struct TreeNode { // Objects elements; // TreeNode* left; // T
相關文章
相關標籤/搜索