Какой указатель (L или R) использовать для пустого двоичного дерева (псевдокод) - PullRequest
Новая
       34

Какой указатель (L или R) использовать для пустого двоичного дерева (псевдокод)

0 голосов
/ 20 ноября 2018

Моя проблема не связана напрямую с Python, но с псевдокодом, которому должна следовать наша программа на Python. Псевдокод создает пустое дерево, но настаивает на использовании левого указателя (линия, выделенная красным), а не правого указателя для соединения узлов.

Имеет ли значение, если мы соединяем экземпляры узлов, используя левый или правый указатели?

enter image description here

class TreeNode(object):
    def __init__(self, l, d, r):
        self.LeftPointer = 0
        self.Data = ""
        self.RightPointer = 0

class Tree(object):
    def __init__(self):
        self.TreeArray = []

    for i in range(6):
        NewNode = TreeNode(i+1, " ", None)
        self.TreeArray.append(NewNode)

Действительно ли имеет значение, связываю ли я экземпляры TreeNode с правильным указателем ... 

    for i in range(6):
        NewNode = TreeNode(None, " ", i+1)
        self.TreeArray.append(NewNode)

Или есть соглашение / правило, которому я не следую?

...