構造樹並判斷是否對稱

来源:https://www.cnblogs.com/ygjzs/archive/2020/01/27/12236339.html
-Advertisement-
Play Games

![](https://img2018.cnblogs.com/blog/1853166/202001/1853166-20200127165601485-1997869988.png) ![](https://img2018.cnblogs.com/blog/1853166/202001/1853... ...



class Node {
  constructor (val) {
    this.val = val
    this.left = this.right = undefined
  }
}
class Tree {
  constructor (data) {
    // 臨時存儲所有節點
    let nodeList = []
    // 根節點
    let root
    for (let i = 0, len = data.length; i < len; i++) {
      let node = new Node(data[i])
      nodeList.push(node)
      if (i > 0) {
        // 記錄當前節點屬於哪一層
        let n = Math.floor(Math.sqrt(i + 1))
        // 記錄當前層的起始點
        let q = Math.pow(2, n) - 1
        // 記錄上一層的起始點
        let p = Math.pow(2, n - 1) - 1
        let parent = nodeList[p + Math.floor((i - q) / 2)]
        // 將當前節點和上一層的父節點做關聯
        if (parent.left) {
          parent.right = node
        } else {
          parent.left = node
        }
      }
    }
    root = nodeList.shift()
    nodeList.length = 0
    return root
  }
  static isSymmetry (root) {
    if (!root) {
      return true
    }
    let walk = (left, right) => {
      if (!left && !right) {
        return true
      }
      if ((left && !right) || (!left && right) || (left.val !== right.val)) {
        return false
      }
      return walk(left.left, right.right) && walk(left.right, right.left)
    }
    return walk(root.left, root.right)
  }
}

export default Tree

export {
  Node
}

您的分享是我們最大的動力!

-Advertisement-
Play Games
更多相關文章
  • 製造行業的IT應用ERP/CRMOA/郵件系統製造業數據管理需求彙總數據分層管理資料庫實時複製終端數據管理集中備份備份到雲連續數據複製到雲在雲中恢復雲中備份、多數據中心今天先到這兒,希望對技術領導力, 企業管理,系統架構設計與評估,團隊管理, 項目管理, 產品管理,團隊建設 有參考作用 , 您可能感... ...
  • 資料庫伺服器通常包含關鍵的數據,確保這些數據的安全和完整需要利用訪問控制。一、訪問控制MySQL伺服器的安全基礎:用戶應該對他們需要的數據具有適當的訪問權,既不能多也不能少。訪問控制:你需要給用戶提供他們所需的訪問權,且僅提供他們所需的訪問權。在日常工作中,絕不能使用root,應該創建一系列的賬號, ...
  • redis中字典相關的文件為:dict.h與dict.c 與其說是一個字典,道不如說是一個哈希表。 一、數據結構 dictEntry 1 typedef struct dictEntry { 2 void *key; 3 union { 4 void *val; 5 uint64_t u64; 6 ...
  • 利用堆排序很容易進行查找 質數又稱素數。一個大於1的自然數,除了1和它自身外,不能被其他自然數整除的數叫做質數;否則稱為合數。 質因數(素因數或質因數)在數論里是指能整除給定正整數的質數。除了1以外,兩個沒有其他共同質因數的正整數稱為互質。因為1沒有質因數,1與任何正整數(包括1本身)都是互質 把只 ...
  • 質數又稱素數。一個大於1的自然數,除了1和它自身外,不能被其他自然數整除的數叫做質數;否則稱為合數。 質因數(素因數或質因數)在數論里是指能整除給定正整數的質數。除了1以外,兩個沒有其他共同質因數的正整數稱為互質。因為1沒有質因數,1與任何正整數(包括1本身)都是互質 把只包含質因數2、3和5的數稱 ...
  • ![](https://img2018.cnblogs.com/blog/1853166/202001/1853166-20200127191623494-1428033004.png) ![](https://img2018.cnblogs.com/blog/1853166/202001/1853... ...
  • ![](https://img2018.cnblogs.com/blog/1853166/202001/1853166-20200127184321835-1396957852.png) ![](https://img2018.cnblogs.com/blog/1853166/202001/1853... ...
  • ![](https://img2018.cnblogs.com/blog/1853166/202001/1853166-20200127175727628-1794890893.png) ![](https://img2018.cnblogs.com/blog/1853166/202001/1853... ...
一周排行
    -Advertisement-
    Play Games
  • Timer是什麼 Timer 是一種用於創建定期粒度行為的機制。 與標準的 .NET System.Threading.Timer 類相似,Orleans 的 Timer 允許在一段時間後執行特定的操作,或者在特定的時間間隔內重覆執行操作。 它在分散式系統中具有重要作用,特別是在處理需要周期性執行的 ...
  • 前言 相信很多做WPF開發的小伙伴都遇到過表格類的需求,雖然現有的Grid控制項也能實現,但是使用起來的體驗感並不好,比如要實現一個Excel中的表格效果,估計你能想到的第一個方法就是套Border控制項,用這種方法你需要控制每個Border的邊框,並且在一堆Bordr中找到Grid.Row,Grid. ...
  • .NET C#程式啟動閃退,目錄導致的問題 這是第2次踩這個坑了,很小的編程細節,容易忽略,所以寫個博客,分享給大家。 1.第一次坑:是windows 系統把程式運行成服務,找不到配置文件,原因是以服務運行它的工作目錄是在C:\Windows\System32 2.本次坑:WPF桌面程式通過註冊表設 ...
  • 在分散式系統中,數據的持久化是至關重要的一環。 Orleans 7 引入了強大的持久化功能,使得在分散式環境下管理數據變得更加輕鬆和可靠。 本文將介紹什麼是 Orleans 7 的持久化,如何設置它以及相應的代碼示例。 什麼是 Orleans 7 的持久化? Orleans 7 的持久化是指將 Or ...
  • 前言 .NET Feature Management 是一個用於管理應用程式功能的庫,它可以幫助開發人員在應用程式中輕鬆地添加、移除和管理功能。使用 Feature Management,開發人員可以根據不同用戶、環境或其他條件來動態地控制應用程式中的功能。這使得開發人員可以更靈活地管理應用程式的功 ...
  • 在 WPF 應用程式中,拖放操作是實現用戶交互的重要組成部分。通過拖放操作,用戶可以輕鬆地將數據從一個位置移動到另一個位置,或者將控制項從一個容器移動到另一個容器。然而,WPF 中預設的拖放操作可能並不是那麼好用。為瞭解決這個問題,我們可以自定義一個 Panel 來實現更簡單的拖拽操作。 自定義 Pa ...
  • 在實際使用中,由於涉及到不同編程語言之間互相調用,導致C++ 中的OpenCV與C#中的OpenCvSharp 圖像數據在不同編程語言之間難以有效傳遞。在本文中我們將結合OpenCvSharp源碼實現原理,探究兩種數據之間的通信方式。 ...
  • 一、前言 這是一篇搭建許可權管理系統的系列文章。 隨著網路的發展,信息安全對應任何企業來說都越發的重要,而本系列文章將和大家一起一步一步搭建一個全新的許可權管理系統。 說明:由於搭建一個全新的項目過於繁瑣,所有作者將挑選核心代碼和核心思路進行分享。 二、技術選擇 三、開始設計 1、自主搭建vue前端和. ...
  • Csharper中的表達式樹 這節課來瞭解一下表示式樹是什麼? 在C#中,表達式樹是一種數據結構,它可以表示一些代碼塊,如Lambda表達式或查詢表達式。表達式樹使你能夠查看和操作數據,就像你可以查看和操作代碼一樣。它們通常用於創建動態查詢和解析表達式。 一、認識表達式樹 為什麼要這樣說?它和委托有 ...
  • 在使用Django等框架來操作MySQL時,實際上底層還是通過Python來操作的,首先需要安裝一個驅動程式,在Python3中,驅動程式有多種選擇,比如有pymysql以及mysqlclient等。使用pip命令安裝mysqlclient失敗應如何解決? 安裝的python版本說明 機器同時安裝了 ...