av激情亚洲男人的天堂国语,日韩欧美精品一中文字幕,无码av一区二区三区无码,国产又色又爽又刺激的a片,国产又色又爽又刺激的a片

聊聊二叉樹的左右子樹交換

本文轉(zhuǎn)載自微信公眾號「三分鐘學(xué)前端」，作者sisterAn。轉(zhuǎn)載本文請聯(lián)系三分鐘學(xué)前端公眾號。

成都創(chuàng)新互聯(lián)專注于企業(yè)成都全網(wǎng)營銷、網(wǎng)站重做改版、惠濟網(wǎng)站定制設(shè)計、自適應(yīng)品牌網(wǎng)站建設(shè)、H5高端網(wǎng)站建設(shè)、商城網(wǎng)站定制開發(fā)、集團公司官網(wǎng)建設(shè)、外貿(mào)營銷網(wǎng)站建設(shè)、高端網(wǎng)站制作、響應(yīng)式網(wǎng)頁設(shè)計等建站業(yè)務(wù)，價格優(yōu)惠性價比高，為惠濟等各大城市提供網(wǎng)站開發(fā)制作服務(wù)。

翻轉(zhuǎn)一棵二叉樹。

示例：

輸入：

 
 
 
    
  
  
  
  1.      4 
    2.   
  
  
  2.    /   \ 
    3.   
  
  
  3.   2     7 
    4.   
  
  
  4.  / \   / \ 
    5.   
  
  
  5. 1   3 6   9 
    6.

輸出：

 
 
 
    
  
  
  
  1.      4 
    2.   
  
  
  2.    /   \ 
    3.   
  
  
  3.   7     2 
    4.   
  
  
  4.  / \   / \ 
    5.   
  
  
  5. 9   6 3   1 
    6.

遍歷+交換左右子樹

解題思路： 從根節(jié)點開始依次遍歷每個節(jié)點，然后交換左右子樹既可

 
 
 
    
  
  
  
  1. const invertTree = (root) => { 
    2.   
  
  
  2.     if(!root) return null 
    3.   
  
  
  3.     // 先翻轉(zhuǎn)當(dāng)前節(jié)點的左右子樹 
    4.   
  
  
  4.     const temp = root.left 
    5.   
  
  
  5.     root.left = root.right 
    6.   
  
  
  6.     root.right = temp 
    7.   
  
  
  7.     // 然后遍歷左子樹 
    8.   
  
  
  8.     invertTree(root.left) 
    9.   
  
  
  9.     // 再遍歷右子樹 
    10.   
  
  
  10.     invertTree(root.right) 
    11.   
  
  
  11.     return root 
    12.   
  
  
  12. } 
    13.

這里采用的是前序遍歷，也可以是后序遍歷或?qū)有虮闅v

leetcode：https://leetcode-cn.com/problems/invert-binary-tree


新聞標(biāo)題：聊聊二叉樹的左右子樹交換
標(biāo)題鏈接：http://uogjgqi.cn/article/dpeojip.html
掃二維碼與項目經(jīng)理溝通

我們在微信上24小時期待你的聲音

解答本文疑問/技術(shù)咨詢/運營咨詢/技術(shù)建議/互聯(lián)網(wǎng)交流