亚洲激情专区-91九色丨porny丨老师-久久久久久久女国产乱让韩-国产精品午夜小视频观看

溫馨提示×

Python TreeNode類如何實現二叉樹

小樊
81
2024-08-17 16:18:35
欄目: 編程語言

以下是一個示例實現Python中二叉樹的TreeNode類:

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

    def insert_left(self, value):
        if self.left is None:
            self.left = TreeNode(value)
        else:
            new_node = TreeNode(value)
            new_node.left = self.left
            self.left = new_node

    def insert_right(self, value):
        if self.right is None:
            self.right = TreeNode(value)
        else:
            new_node = TreeNode(value)
            new_node.right = self.right
            self.right = new_node

# 創建一個二叉樹
root = TreeNode(1)
root.insert_left(2)
root.insert_right(3)
root.left.insert_left(4)
root.left.insert_right(5)
root.right.insert_left(6)
root.right.insert_right(7)

# 遍歷二叉樹
def inorder_traversal(node):
    if node:
        inorder_traversal(node.left)
        print(node.value)
        inorder_traversal(node.right)

inorder_traversal(root)

在上面的示例中,我們定義了一個TreeNode類,其中包含節點的值以及左子節點和右子節點。我們還實現了insert_left()和insert_right()方法來插入左子節點和右子節點。最后,我們創建了一個二叉樹,并通過inorder_traversal()函數來進行中序遍歷。

0
黄石市| 新巴尔虎左旗| 巴楚县| 华容县| 临夏市| 巴马| 甘泉县| 台北市| 巫溪县| 会泽县| 延吉市| 蒲江县| 大同市| 永平县| 冷水江市| 宁蒗| 高青县| 博野县| 抚宁县| 尉犁县| 翁牛特旗| 新密市| 得荣县| 阜康市| 沿河| 日土县| 嘉义县| 丹凤县| 宜宾市| 蒙自县| 汝阳县| 阳新县| 乌兰察布市| 清徐县| 延川县| 石嘴山市| 万州区| 汶川县| 鸡西市| 雷州市| 古交市|