国产xxxx99真实实拍_久久不雅视频_高清韩国a级特黄毛片_嗯老师别我我受不了了小说

資訊專欄INFORMATION COLUMN

JavaScript判斷對稱二叉樹

iliyaku / 1441人閱讀

摘要：參考自對稱的二叉樹公眾號秘密花園對稱二叉樹非對稱二叉樹實(shí)現(xiàn)思路判斷根節(jié)點(diǎn)相同左子樹的右節(jié)點(diǎn)和右子樹的左節(jié)點(diǎn)相同右子樹的左節(jié)點(diǎn)和左子樹的右節(jié)點(diǎn)相同步驟模擬一個(gè)對稱二叉樹和非對稱二叉樹對稱二叉樹非對稱二叉樹步驟利用遞歸實(shí)現(xiàn)對稱二叉樹判斷判斷兩個(gè)

參考自ConardLi： 《對稱的二叉樹》 公眾號： code秘密花園

對稱二叉樹:
           8
          / 
         6   6
        /   /
       5  7 7  5
非對稱二叉樹:
           8
          / 
         6   5
        /   /
       5  7 7  5

實(shí)現(xiàn)思路:

判斷根節(jié)點(diǎn)相同

左子樹的右節(jié)點(diǎn)和右子樹的左節(jié)點(diǎn)相同

右子樹的左節(jié)點(diǎn)和左子樹的右節(jié)點(diǎn)相同

步驟1: 模擬一個(gè)對稱二叉樹和非對稱二叉樹

//對稱二叉樹
const symmetricalTree = {
  val: 8,
  left: {
    val: 6,
    left: { val: 5, left: null, right: null },
    right: { val: 7, left: null, right: null }
  },
  right: {
    val: 6,
    left: { val: 7, left: null, right: null },
    right: { val: 5, left: null, right: null }
  }
}
//非對稱二叉樹
const binaryTree = {
  val: 8,
  left: {
    val: 6,
    left: { val: 5, left: null, right: null },
    right: { val: 7, left: null, right: null }
  },
  right: {
    val: 9,
    left: { val: 7, left: null, right: null },
    right: { val: 5, left: null, right: null }
  }
}

步驟2: 利用遞歸實(shí)現(xiàn)對稱二叉樹判斷

function isSymmetrical(pRoot) {
  return isSymmetricalTree(pRoot, pRoot);
}

function isSymmetricalTree(node1, node2) {
  //判斷兩個(gè)節(jié)點(diǎn)都是否為空
  if (!node1 && !node2) {
    return true;
  }
  //判斷兩個(gè)節(jié)點(diǎn)是否存在一個(gè)為空
  if (!node1 || !node2) {
    return false;
  }
  //判斷兩個(gè)節(jié)點(diǎn)是否相同
  if (node1.val != node2.val) {
    return false;
  }
  return isSymmetricalTree(node1.left, node2.right) && isSymmetricalTree(node1.right, node2.left);
}

輸出:

console.log(isSymmetrical(symmetricalTree));
console.log(isSymmetrical(binaryTree));

結(jié)果如下:

true
false

參考自ConardLi： 《對稱的二叉樹》 公眾號： code秘密花園

文章版權(quán)歸作者所有，未經(jīng)允許請勿轉(zhuǎn)載,若此文章存在違規(guī)行為，您可以聯(lián)系管理員刪除。

轉(zhuǎn)載請注明本文地址：http://m.specialneedsforspecialkids.com/yun/104980.html

相關(guān)文章

  • 使用JavaScript完成二叉樹的一些基本操作

    摘要：另外，由于篇幅有限，本篇的重點(diǎn)在于二叉樹的常見算法以及實(shí)現(xiàn)。常見的二叉樹實(shí)現(xiàn)代碼之前寫過相關(guān)的文章，是關(guān)于如何創(chuàng)建及遍歷二叉樹的，這里不再贅述。同時(shí)我們注意到，在二叉樹深度比較大的時(shí)候，我們光是比較左右是不夠的。 本篇為復(fù)習(xí)過程中遇到過的總結(jié)，同時(shí)也給準(zhǔn)備面試的同學(xué)一份參考。另外，由于篇幅有限，本篇的重點(diǎn)在于二叉樹的常見算法以及實(shí)現(xiàn)。 常見的二叉樹實(shí)現(xiàn)代碼 之前寫過相關(guān)的文章，是關(guān)于如...

    YPHP 評論0 收藏0

  • 【刷算法】對稱的二叉樹

    摘要：題目描述請實(shí)現(xiàn)一個(gè)函數(shù)，用來判斷一顆二叉樹是不是對稱的。注意，如果一個(gè)二叉樹同此二叉樹的鏡像是同樣的，定義其為對稱的。分析一般關(guān)于二叉樹的題目，第一直覺是往遞歸上面靠，當(dāng)然了，本題適不適合還暫時(shí)不知道。 題目描述 請實(shí)現(xiàn)一個(gè)函數(shù)，用來判斷一顆二叉樹是不是對稱的。注意，如果一個(gè)二叉樹同此二叉樹的鏡像是同樣的，定義其為對稱的。 分析 一般關(guān)于二叉樹的題目，第一直覺是往遞歸上面靠，當(dāng)然了，本...

    Forest10 評論0 收藏0

發(fā)表評論

0條評論

閱讀需要支付1元查看
<