日本综合一区二区|亚洲中文天堂综合|日韩欧美自拍一区|男女精品天堂一区|欧美自拍第6页亚洲成人精品一区|亚洲黄色天堂一区二区成人|超碰91偷拍第一页|日韩av夜夜嗨中文字幕|久久蜜综合视频官网|精美人妻一区二区三区

RELATEED CONSULTING
相關(guān)咨詢
選擇下列產(chǎn)品馬上在線溝通
服務(wù)時(shí)間：8:30-17:00
你可能遇到了下面的問題
關(guān)閉右側(cè)工具欄

新聞中心

這里有您想知道的互聯(lián)網(wǎng)營銷解決方案
聊聊二叉樹的左右子樹交換

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

成都創(chuàng)新互聯(lián)專注于企業(yè)成都全網(wǎng)營銷、網(wǎng)站重做改版、惠濟(jì)網(wǎng)站定制設(shè)計(jì)、自適應(yīng)品牌網(wǎng)站建設(shè)、H5高端網(wǎng)站建設(shè)、商城網(wǎng)站定制開發(fā)、集團(tuán)公司官網(wǎng)建設(shè)、外貿(mào)營銷網(wǎng)站建設(shè)、高端網(wǎng)站制作、響應(yīng)式網(wǎng)頁設(shè)計(jì)等建站業(yè)務(wù)，價(jià)格優(yōu)惠性價(jià)比高，為惠濟(jì)等各大城市提供網(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é)點(diǎn)開始依次遍歷每個(gè)節(jié)點(diǎn)，然后交換左右子樹既可

 
 
 
    
  
  
  
  1. const invertTree = (root) => { 
    2.   
  
  
  2.     if(!root) return null 
    3.   
  
  
  3.     // 先翻轉(zhuǎn)當(dāng)前節(jié)點(diǎn)的左右子樹 
    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


文章名稱：聊聊二叉樹的左右子樹交換
文章網(wǎng)址：http://www.dlmjj.cn/article/dpeojip.html