本篇內(nèi)容介紹了“Java二叉樹的深度舉例分析”的有關知識，在實際案例的操作過程中，不少人都會遇到這樣的困境，接下來就讓小編帶領大家學習一下如何處理這些情況吧！希望大家仔細閱讀，能夠學有所成！

創(chuàng)新互聯(lián)建站是一家朝氣蓬勃的網(wǎng)站建設公司。公司專注于為企業(yè)提供信息化建設解決方案。從事網(wǎng)站開發(fā)，網(wǎng)站制作，網(wǎng)站設計，網(wǎng)站模板，微信公眾號開發(fā)，軟件開發(fā)，微信平臺小程序開發(fā)，10多年建站對成都玻璃貼膜等多個領域，擁有多年的網(wǎng)站運維經(jīng)驗。

題目

輸入一棵二叉樹，求該樹的深度。從根結點到葉結點依次經(jīng)過的結點（含根、葉結點）形成樹的一條路徑，最長路徑的長度為樹的深度。

分析

求該樹的深度，主要就是看最長路徑。比如下圖的深度為5，最長的路徑為34，99，35，64，77

那應該怎么做？這里用遞歸，如果當前節(jié)點沒有左右節(jié)點，就返回當前節(jié)點，如果有左右節(jié)點，就返回左右節(jié)點的，比較左節(jié)點和右節(jié)點的深度，誰的深度大就返回那個。這樣就可以獲得樹的最大深度啦。

解法

public int TreeDepth(TreeNode root) {
       if(root==null){
           return 0;
       }

       int left=TreeDepth(root.left);
       int right=TreeDepth(root.right);
       if(left>right){
           return left+1;
       }
       return right+1;

   }

上面主要注意的是left+1 和right+1;為什么要加一呢，因為我們遞歸的出口是當前節(jié)點為null ,返回0，為1個節(jié)點的話返回1.

測試

測試main方法

public static void main(String[] args) {
       TreeNode root =new TreeNode(34);
       root.left=new TreeNode(23);
       root.right=new TreeNode(99);
       root.left.left=new TreeNode(1);
       root.left.right=new TreeNode(27);
       root.right.left=new TreeNode(35);
       root.right.left.right=new TreeNode(64);
       root.right.left.right.right=new TreeNode(77);
       TreeOperation.show(root);
       Solution solution= new Solution();
       System.out.println(solution.TreeDepth(root));
   }

“Java二叉樹的深度舉例分析”的內(nèi)容就介紹到這里了，感謝大家的閱讀。如果想了解更多行業(yè)相關的知識可以關注創(chuàng)新互聯(lián)網(wǎng)站，小編將為大家輸出更多高質量的實用文章！

分享題目：Java二叉樹的深度舉例分析
瀏覽路徑：http://www.chinadenli.net/article6/gcciig.html

成都網(wǎng)站建設公司_創(chuàng)新互聯(lián)，為您提供云服務器、靜態(tài)網(wǎng)站、網(wǎng)站設計公司、網(wǎng)站改版、移動網(wǎng)站建設、小程序開發(fā)

廣告

聲明：本網(wǎng)站發(fā)布的內(nèi)容（圖片、視頻和文字）以用戶投稿、用戶轉載內(nèi)容為主，如果涉及侵權請盡快告知，我們將會在第一時間刪除。文章觀點不代表本網(wǎng)站立場，如需處理請聯(lián)系客服。電話：028-86922220；郵箱：631063699@qq.com。內(nèi)容未經(jīng)允許不得轉載，或轉載時需注明來源： 創(chuàng)新互聯(lián)