Python 中怎么將列表轉(zhuǎn)化為二叉樹(shù)，很多新手對(duì)此不是很清楚，為了幫助大家解決這個(gè)難題，下面小編將為大家詳細(xì)講解，有這方面需求的人可以來(lái)學(xué)習(xí)下，希望你能有所收獲。

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

 

Day46: 列表轉(zhuǎn)化為二叉樹(shù)

已知列表nums，將其轉(zhuǎn)化為二叉樹(shù)。舉例：

nums = [3,9,20,None,None,15,7]，轉(zhuǎn)化為二叉樹(shù)后:

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

 

二叉樹(shù)定義：

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

 

請(qǐng)補(bǔ)全下面函數(shù)：

def list_to_binarytree(nums):
    pass

   

構(gòu)建分析

構(gòu)建滿足以上結(jié)構(gòu)的二叉樹(shù)，可以觀察到：樹(shù)的父節(jié)點(diǎn)和左右子節(jié)點(diǎn)的關(guān)系：

 

   

 

基于以上公式，再使用遞歸構(gòu)建二叉樹(shù)。

遞歸基情況：

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)容是否對(duì)您有幫助呢？如果還想對(duì)相關(guān)知識(shí)有進(jìn)一步的了解或閱讀更多相關(guān)文章，請(qǐng)關(guān)注創(chuàng)新互聯(lián)行業(yè)資訊頻道，感謝您對(duì)創(chuàng)新互聯(lián)的支持。

當(dāng)前標(biāo)題：Python中怎么將列表轉(zhuǎn)化為二叉樹(shù)
文章URL：http://chinadenli.net/article20/jgjojo.html

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

廣告

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