python 두 갈래 트리 및 삽입, 반복 작업 실현

coding:utf-8

”’ author:xzfreewind ”’

두 갈래 나무의 나무 구조를 세우다

class TreeNode(object): def init(self,value,left=None,right=None): self.vaule = value self.left = left self.right = right

두 갈래 나무를 세우다

class binary_tree (object): # 두 갈래 트리 def init 초기화 (self): self.root = TreeNode()

# 
def add_date(self,data):
    node = TreeNode(data)
    # ， 
    if self.isEmpty():
        self.root = node
    else:   # ， ， ， 
        tree_node = self.root
        queue = []
        queue.append(tree_node)
        while queue:
            tree_node = queue.pop()
            if tree_node.left == None:
                tree_node.left = node
                return
            if tree_node.right == None:
                tree_node.right = node
                return
            else:
                queue.append(tree_node.left)
                queue.append(tree_node.right)
# 
def pre_map(self,root):
    if root == None:
        return
    print root.value
    self.pre_map(root.left)
    self.pre_map(root.right)

# 
def middle_map(self,root):
    if root == None:
        return
    self.middle_map(root.left)
    print root.value
    self.middle_map(root.right)

# 
def later_map(self,root):
    if root == None:
        return
    self.later_map(root.left)
    self.later_map(root.right)
    print root.value

이 내용에 흥미가 있습니까?

현재 기사가 여러분의 문제를 해결하지 못하는 경우 AI 엔진은 머신러닝 분석(스마트 모델이 방금 만들어져 부정확한 경우가 있을 수 있음)을 통해 가장 유사한 기사를 추천합니다:

python_pandas_도로 행정구역 등급의 데이터를 그룹으로 나누어 화합시키다

텍스트를 자유롭게 공유하거나 복사할 수 있습니다.하지만 이 문서의 URL은 참조 URL로 남겨 두십시오.

CC BY-SA 2.5, CC BY-SA 3.0 및 CC BY-SA 4.0에 따라 라이센스가 부여됩니다.

python 두 갈래 트리 및 삽입, 반복 작업 실현

coding:utf-8

두 갈래 나무의 나무 구조를 세우다

두 갈래 나무를 세우다

좋은 웹페이지 즐겨찾기