シンプルな二分木(TreeNode)を作成する方法は何ですか?

簡単な二分木を作成するには、以下の手順に従うことができます。

  1. TreeNodeというクラスを作成してください。
  2. TreeNodeクラスには、value(ノードの値)、left(左の子ノード)、right(右の子ノード)の3つの属性が定義されています。
  3. 二分木のルートノードとして、TreeNodeオブジェクトを作成してください。
  4. Rootオブジェクトの属性を使用して子ノードを追加することができます。新しいTreeNodeオブジェクトを作成し、leftまたはright属性に値を割り当てることで実現することができます。
  5. 4ステップを繰り返し、完全な二分木を構築してください。

Pythonで実装されたシンプルな二分木の例が以下に示されています。

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

# 创建根节点
root = TreeNode(1)

# 添加左子节点
root.left = TreeNode(2)

# 添加右子节点
root.right = TreeNode(3)

# 添加左子节点的左子节点
root.left.left = TreeNode(4)

# 添加左子节点的右子节点
root.left.right = TreeNode(5)

根ノードとその属性にアクセスすることで、この簡単な二分木を操作できます。

bannerAds