本篇內(nèi)容主要講解“python怎么創(chuàng)建平衡二叉樹”，感興趣的朋友不妨來看看。本文介紹的方法操作簡單快捷，實用性強。下面就讓小編來帶大家學習“python怎么創(chuàng)建平衡二叉樹”吧!

惠山ssl適用于網(wǎng)站、小程序/APP、API接口等需要進行數(shù)據(jù)傳輸應用場景，ssl證書未來市場廣闊！成為創(chuàng)新互聯(lián)公司的ssl證書銷售渠道，可以享受市場價格4-6折優(yōu)惠！如果有意向歡迎電話聯(lián)系或者加微信：028-86922220（備注：SSL證書合作）期待與您的合作！

1、生成平衡樹的核心是partial_tree方法。

它以一個序列和數(shù)字為參數(shù)，通過遞歸的方式返回一個序列。其中第一個是結(jié)構(gòu)樹，第二個是不包含在書中的元素。

2、實現(xiàn)的整體思路是，每次傳入的序列分為左半部分、頂點和右半部分，直到不能繼續(xù)拆分，然后逐層返回，最后組合成一棵平衡的二叉樹。

實例

"""
 list_to_tree方法將有序列表轉(zhuǎn)化為平衡二叉樹
 一棵二叉樹分為樹頂點、左子樹、右子樹，其中左子樹的值都比樹頂節(jié)點小，右子樹的值都比樹頂點大
"""
 
def make_tree(entry, left, right):
    # 創(chuàng)建樹的方法
    return (entry, left, right)
 
def entry(tree):
    # 獲取樹的頂點
    return tree[0]
 
def left_branch(tree):
    # 獲取左子樹
    return tree[1]
 
def right_branch(tree):
    # 獲取右子樹
    return tree[2]
 
def list_to_tree(elements):
    return partial_tree(elements, len(elements))[0]
 
def partial_tree(elts, n):
    if n == 0:
        return ((), elts)
    else:
        left_size = (n - 1)  2
        left_result = partial_tree(elts, left_size)
        left_tree = left_result[0]
        non_left_elts = left_result[1]
        right_size = n - (left_size + 1)
        this_entry = non_left_elts[0]        
        right_result = partial_tree(non_left_elts[1:], right_size)
        right_tree = right_result[0]
        remaing_elts = right_result[1]
        # print("entry", this_entry)
        # print("left_tree", left_tree)
        # print("right_tree", right_tree)
        return (make_tree(this_entry, left_tree, right_tree), remaing_elts)
 
if __name__ == "__main__":
    tree = list_to_tree((1, 3, 5, 7, 9))
    print("生成的平衡二叉樹為:", tree)
    print("樹的頂點：", entry(tree))
    print("樹的左子樹：", left_branch(tree))
    print("樹的右子樹：", right_branch(tree))

到此，相信大家對“python怎么創(chuàng)建平衡二叉樹”有了更深的了解，不妨來實際操作一番吧！這里是創(chuàng)新互聯(lián)網(wǎng)站，更多相關(guān)內(nèi)容可以進入相關(guān)頻道進行查詢，關(guān)注我們，繼續(xù)學習！