ツリー(Tree)
ツリー
ツリーの構成
ツリーの使用
ツリーのタイプ
正二叉木
すべてのノードに2つのサブノードまたはゼロサブノードを持つツリー
完全バイナリツリー
ぐるりと回る
データ構造に格納されているすべてのデータを迂回する->すべてのノードを出力するだけです.
ツリー巡り
再帰出力ツリー内のすべてのノードの使用
プリシーケンス巡回
「ルート」(Root)ノード→左側サブツリー→右側サブツリーの順に出力する方法.
class Node:
"""이진 트리 노드를 나타내는 클래스"""
def __init__(self, data):
"""이진 트리 노드는 데이터와 두 자식 노드에 대한 레퍼런스를 갖는다"""
self.data = data
self.left_child = None
self.right_child = None
def traverse_preorder(node):
"""in-order 순회 함수"""
# 코드를 쓰세요
if node is None:
pass
else:
print(node.data)
traverse_inorder(node.left_child)
traverse_inorder(node.right_child)
現在のノードデータをprint()に出力し、->左ノード->右ノードpost-order巡回
左サブツリー→右サブツリー→ルートノードの順にループします.実施方法は以下のとおりである.
class Node:
"""이진 트리 노드를 나타내는 클래스"""
def __init__(self, data):
"""이진 트리 노드는 데이터와 두 자식 노드에 대한 레퍼런스를 갖는다"""
self.data = data
self.left_child = None
self.right_child = None
def traverse_postorder(node):
"""in-order 순회 함수"""
# 코드를 쓰세요
if node is None:
pass
else:
traverse_inorder(node.left_child)
traverse_inorder(node.right_child)
print(node.data)
n.巡回
左サブツリー→ルートノード→右サブツリーの順にループします.
class Node:
"""이진 트리 노드를 나타내는 클래스"""
def __init__(self, data):
"""이진 트리 노드는 데이터와 두 자식 노드에 대한 레퍼런스를 갖는다"""
self.data = data
self.left_child = None
self.right_child = None
def traverse_inorder(node):
"""in-order 순회 함수"""
# 코드를 쓰세요
if node is None:
pass
else:
traverse_inorder(node.left_child)
print(node.data)
traverse_inorder(node.right_child)
ソース:https://geonlee.tistory.com/78Reference
この問題について(ツリー(Tree)), 我々は、より多くの情報をここで見つけました https://velog.io/@eagle5424/트리treeテキストは自由に共有またはコピーできます。ただし、このドキュメントのURLは参考URLとして残しておいてください。
Collection and Share based on the CC Protocol