欧美一区二区三区老妇人-欧美做爰猛烈大尺度电-99久久夜色精品国产亚洲a-亚洲福利视频一区二区

Python中怎么將列表轉化為二叉樹

Python 中怎么將列表轉化為二叉樹，很多新手對此不是很清楚，為了幫助大家解決這個難題，下面小編將為大家詳細講解，有這方面需求的人可以來學習下，希望你能有所收獲。

創(chuàng)新互聯(lián)服務項目包括包河網(wǎng)站建設、包河網(wǎng)站制作、包河網(wǎng)頁制作以及包河網(wǎng)絡營銷策劃等。多年來，我們專注于互聯(lián)網(wǎng)行業(yè)，利用自身積累的技術優(yōu)勢、行業(yè)經(jīng)驗、深度合作伙伴關系等，向廣大中小型企業(yè)、政府機構等提供互聯(lián)網(wǎng)行業(yè)的解決方案，包河網(wǎng)站推廣取得了明顯的社會效益與經(jīng)濟效益。目前，我們服務的客戶以成都為中心已經(jīng)輻射到包河省份的部分城市，未來相信會繼續(xù)擴大服務區(qū)域并繼續(xù)獲得客戶的支持與信任！

 

Day46: 列表轉化為二叉樹

已知列表nums，將其轉化為二叉樹。舉例：

nums = [3,9,20,None,None,15,7]，轉化為二叉樹后:

節(jié)點3的左子節(jié)點9，右子節(jié)點20，9的左右子節(jié)點都為None，20的左子節(jié)點15，右子節(jié)點7，參考下面：

Python 中怎么將列表轉化為二叉樹  

二叉樹定義：

class TreeNode:
    def __init__(self, x):
        self.val = x
        self.left = None
        self.right = None
 

請補全下面函數(shù)：

def list_to_binarytree(nums):
    pass
   

構建分析

構建滿足以上結構的二叉樹，可以觀察到：樹的父節(jié)點和左右子節(jié)點的關系：

 
   
 

基于以上公式，再使用遞歸構建二叉樹。

遞歸基情況：

if index >= len(nums) or nums[index] is None:
    return None
 

遞歸方程：

 
   
 

根據(jù)以上得到如下代碼：

 

代碼

def list_to_binarytree(nums):
    def level(index):
        if index >= len(nums) or nums[index] is None:
            return None
        
        root = TreeNode(nums[index])
        root.left = level(2 * index + 1)
        root.right = level(2 * index + 2)
        return root

    return level(0)

binary_tree = list_to_binarytree([3,9,20,None,None,15,7])

看完上述內(nèi)容是否對您有幫助呢？如果還想對相關知識有進一步的了解或閱讀更多相關文章，請關注創(chuàng)新互聯(lián)行業(yè)資訊頻道，感謝您對創(chuàng)新互聯(lián)的支持。

當前標題：Python中怎么將列表轉化為二叉樹
文章URL：http://chinadenli.net/article20/jgjojo.html

成都網(wǎng)站建設公司_創(chuàng)新互聯(lián)，為您提供App設計、手機網(wǎng)站建設、面包屑導航、網(wǎng)站收錄、微信公眾號、Google

廣告

聲明：本網(wǎng)站發(fā)布的內(nèi)容（圖片、視頻和文字）以用戶投稿、用戶轉載內(nèi)容為主，如果涉及侵權請盡快告知，我們將會在第一時間刪除。文章觀點不代表本網(wǎng)站立場，如需處理請聯(lián)系客服。電話：028-86922220；郵箱：631063699@qq.com。內(nèi)容未經(jīng)允許不得轉載，或轉載時需注明來源： 創(chuàng)新互聯(lián)

h5響應式網(wǎng)站建設