劍指offer十八之二叉樹的鏡像

阿新 • • 發佈：2017-10-02

img ret code 如果 close http span coder view

一、題目

　　操作給定的二叉樹，將其變換為源二叉樹的鏡像。二叉樹的鏡像定義：源二叉樹：

    	    8
    	   /      	  6   10
    	 / \  /     	5  7 9  11
  鏡像二叉樹：
    	    8
    	   /      	  10   6
    	 / \  /     	11 9 7   5

二、思路

利用遞歸，直接更換左右子節點

三、代碼

public class Solution {
    public TreeNode mirror(TreeNode root) {

        TreeNode temp  
= null;

        if (root != null) {  //判斷頭節點是否為空，如果不為空，更換其左右子節點
            temp = root.left;
            root.left = root.right;
            root.right = temp;
            if (root.left != null) { //如果左子節點不為空，更換其左右子節點
                mirror(root.left);
            }
            if (root.right != null) {// 
如果右子節點不為空，更換其左右子節點
                mirror(root.right);
            }
            
        }
        return root;  //返回頭節點
    }
}

View Code

------------------------------------------------------------------------

參考鏈接：https://www.nowcoder.com/questionTerminal/564f4c26aa584921bc75623e48ca3011

劍指offer十八之二叉樹的鏡像

img ret code 如果 close http span coder view 一、題目　　操作給定的二叉樹，將其變換為源二叉樹的鏡像。二叉樹的鏡像定義：源二叉樹： 8 / 6 10

劍指offer三十八之二叉樹的深度

ret terminal pro roo 結點路徑 splay close solution 一、題目　　輸入一棵二叉樹，求該樹的深度。從根結點到葉結點依次經過的結點（含根、葉結點）形成樹的一條路徑，最長路徑的長度為樹的深度。二、思路　　遞歸，詳見代碼。三、代碼

劍指offer十一之二進制中1的個數

play blog pre splay 1=1 是把 num 補碼 div 一、題目輸入一個整數，輸出該數二進制表示中1的個數。其中負數用補碼表示。二、思路　　方法一：用1（1自身左移運算，其實後來就不是1了）和n的

劍指offer之二叉樹鏡像

tno eno 描述 temp 結點輸出 urn tree 定義 package Problem19; /* * 問題描述： * 請完成一個函數，輸入一個二叉樹，該函數輸出它的鏡像; */ //定義二叉樹的結構 class BinaryTreeNode {

【劍指offer】8、二叉樹中序遍歷的下一個節點

pan color col amp nullptr nbsp 父節點 public turn 題目給定一個二叉樹和其中一個節點，找出中序遍歷的下一個節點。註意：樹的節點中除了有指向左右節點的指針，還有指向父節點的指針。思路（1）若該節點Node有右子樹，則下一個節點就

劍指offer（57）二叉樹的下一個節點

需要 div 2種 color 節點兩種我們 cti 指向題目描述給定一個二叉樹和其中的一個結點，請找出中序遍歷順序的下一個結點並且返回。註意，樹中的結點不僅包含左右子結點，同時包含指向父結點的指針。題目分析這題一定要畫圖，因為只有畫圖我們才能分清楚下一個節

劍指offer(4)：重建二叉樹

turn return null ptr 不存在 n) 地址 iterator eno 輸入某二叉樹的前序遍歷和中序遍歷的結果，請重建出該二叉樹。假設輸入的前序遍歷和中序遍歷的結果中都不含重復的數字。例如輸入前序遍歷序列{1,2,4,7,3,5,6,8}和中序遍歷序列{4,

【劍指Offer】16重建二叉樹

題目描述輸入某二叉樹的前序遍歷和中序遍歷的結果，請重建出該二叉樹。假設輸入的前序遍歷和中序遍歷的結果中都不含重複的數字。例如輸入前序遍歷序列{1,2,4,7,3,5,6,8}和中序遍歷序列{4,7,2,1,5,3,8,6}，則重建二叉樹並返回。時間限制：1秒；空間限制：32768K

劍指 Offer - 4：重建二叉樹

題目描述輸入某二叉樹的前序遍歷和中序遍歷的結果，請重建出該二叉樹。假設輸入的前序遍歷和中序遍歷的結果中都不含重複的數字。例如輸入前序遍歷序列 {1,2,4,7,3,5,6,8} 和中序遍歷序列 {4,7,2,1,5,3,8,6}，則重建二叉樹並返回題目連結：http

劍指offer 58. 對稱的二叉樹

題目描述請實現一個函式，用來判斷一顆二叉樹是不是對稱的。注意，如果一個二叉樹同此二叉樹的映象是同樣的，定義其為對稱的。思路：二叉樹映象相同是對稱的，利用遞迴做。參考答案： # -*- coding:utf-8 -*- # class TreeNode: #

劍指offer——（14）二叉樹的映象（交換二叉樹）

/** public class TreeNode { int val = 0; TreeNode left = null; TreeNode right = null; public TreeNode(int val) { this.va

劍指offer-04：重建二叉樹

輸入某二叉樹的前序遍歷和中序遍歷的結果，請重建出該二叉樹。假設輸入的前序遍歷和中序遍歷的結果中都不含重複的數字。例如輸入前序遍歷序列{1,2,4,7,3,5,6,8}和中序遍歷序列{4,7,2,1,5,3,8,6}，則重建二叉樹並返回。 public class Solution04 {

劍指offer：對稱的二叉樹（java）

/** * 題目： * 請實現一個函式，用來判斷一顆二叉樹是不是對稱的。 * 注意，如果一個二叉樹同此二叉樹的映象是同樣的，定義其為對稱的。 * */ public class P159_IsSymmerical { boolean

劍指offer演算法題001 -- [二叉樹的映象] by java

程式執行截圖： import java.util.HashMap; public class Algorithm1 { /* [二叉樹的映象] [題目] 操作給定

牛客網《劍指Offer》程式設計 23. 二叉樹的後序遍歷序列

題目描述輸入一個整數陣列，判斷該陣列是不是某二叉搜尋樹的後序遍歷的結果。如果是則輸出Yes,否則輸出No。假設輸入的陣列的任意兩個數字都互不相同。解題思路二叉搜尋樹的特點：後序遍歷的時候最後一個數是根節點。前面的數分為兩個部分，本別是左子樹部分和右子樹部分。左子樹

劍指offer-39：平衡二叉樹

題目描述輸入一棵二叉樹，判斷該二叉樹是否是平衡二叉樹。思路首先，什麼是平衡二叉樹？如果二叉樹中任意結點的左右子樹深度相差不超過1，那麼它就是平衡二叉樹。最直接的做法，遍歷每個結點，藉助一個獲取樹深度的遞迴函式，根據該結點的左右子樹高度差判斷是否平衡，然後遞迴地對左右子樹進

【劍指offer】對稱的二叉樹【python】

請實現一個函式，用來判斷一顆二叉樹是不是對稱的。注意，如果一個二叉樹同此二叉樹的映象是同樣的，定義其為對稱的。 class TreeNode: def __init__(self, x):

【劍指offer】給定一個二叉樹，將其變換為源二叉樹的映象

題目要求給定一個二叉樹，將其變換為源二叉樹的映象。核心思想遞迴思想，分治呼叫。完整程式碼如下 public class Solution { public class TreeNode { int val; TreeNode left; TreeNo

《劍指offer》:[60]把二叉樹列印成多行

題目：從上到下安層列印二叉樹，同一層的結點按從左到右的順序列印，每一層列印一行。例如，圖（1）中二叉樹以及列印結果為：這個題其實很簡單，我們只需要設定兩個變數就可以搞定。一個變量表示當前層中還沒有

劍指offer——（25）二叉樹中和為某一值的路徑

參考題解: 牛客網深度優先搜尋（DFS）：此題解中，程式執行找到[10, 5, 4]後，4為葉子節點了，remove掉4，變為[10, 5]，這時執行if(root.right != null) FindPath(root.right,target); 找到[10, 5,

劍指offer十八之二叉樹的鏡像

相關推薦