91超碰碰碰碰久久久久久综合_超碰av人澡人澡人澡人澡人掠_国产黄大片在线观看画质优化_txt小说免费全本

溫馨提示×

Python TreeNode如何進行樹的遍歷

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

在Python中,可以通過遞歸的方式來實現樹的遍歷。下面是一個示例代碼,演示了如何實現 TreeNode 類和對其進行前序、中序和后序遍歷。

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

def preorder_traversal(root):
    if root:
        print(root.value, end=' ')
        preorder_traversal(root.left)
        preorder_traversal(root.right)

def inorder_traversal(root):
    if root:
        inorder_traversal(root.left)
        print(root.value, end=' ')
        inorder_traversal(root.right)

def postorder_traversal(root):
    if root:
        postorder_traversal(root.left)
        postorder_traversal(root.right)
        print(root.value, end=' ')

# 構建一個示例樹
root = TreeNode(1)
root.left = TreeNode(2)
root.right = TreeNode(3)
root.left.left = TreeNode(4)
root.left.right = TreeNode(5)

print("Preorder traversal:")
preorder_traversal(root)
print("\nInorder traversal:")
inorder_traversal(root)
print("\nPostorder traversal:")
postorder_traversal(root)

以上代碼演示了如何定義一個簡單的 TreeNode 類,以及如何進行前序、中序和后序遍歷。你可以根據自己的需要對以上代碼進行修改和擴展。

0
广元市| 沙坪坝区| 红河县| 来安县| 昭通市| 德格县| 凤庆县| 当阳市| 海林市| 聂拉木县| 海丰县| 昌吉市| 县级市| 滨州市| 克拉玛依市| 弥渡县| 阿巴嘎旗| 称多县| 土默特右旗| 聂荣县| 大方县| 深水埗区| 张家港市| 绥江县| 竹山县| 建宁县| 微山县| 丰宁| 格尔木市| 晋中市| 松溪县| 潍坊市| 北票市| 河曲县| 琼结县| 个旧市| 奉新县| 察隅县| 长岛县| 准格尔旗| 广东省|