シンプルな二分木(TreeNode)を作成する方法は何ですか?
簡単な二分木を作成するには、以下の手順に従うことができます。
- TreeNodeというクラスを作成してください。
- TreeNodeクラスには、value(ノードの値)、left(左の子ノード)、right(右の子ノード)の3つの属性が定義されています。
- 二分木のルートノードとして、TreeNodeオブジェクトを作成してください。
- Rootオブジェクトの属性を使用して子ノードを追加することができます。新しいTreeNodeオブジェクトを作成し、leftまたはright属性に値を割り当てることで実現することができます。
- 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)
根ノードとその属性にアクセスすることで、この簡単な二分木を操作できます。