LeetCode——226. 翻轉二叉樹（BFS）

題目描述

解題思路

BFS是解决這個問題的核心，BFS的初始節點是一個根節點。

1. 首先將根節點放入數組中。
2. 取出數組中的首元素，然後交換這個元素的左右節點。
3. 如果左節點存在，則將左節點加入數組中。
4. 如果右節點存在，則將右節點加入數組中。

AC代碼

var invertTree = function(root) {
    
  // 使用BFS解决翻轉二叉樹問題
  if (!root) return null;
  const res = [root];

  while (res.length) {
    
    let cur = res.shift();
    // 交換左右節點
    [cur.left, cur.right] = [cur.right, cur.left];
    if (cur.left) {
    
      res.push(cur.left);
    }
    if (cur.right) {
    
      res.push(cur.right);
    }
  }
  return root;
};

反思

二叉樹鏡像和反轉二叉樹是一個題目，總的來說通過BFS可以高效的解决這個問題。