我刚刚实现了我的第一个二叉树:
class BinaryTree:
def __init__(self, obj):
self.key = obj
self.left_c = None
self.right_c = None
def insert_left_c(self, new_node):
if self.left_c == None:
self.left_c = BinaryTree(new_node)
else:
temp = BinaryTree(new_code)
temp.left_c = self.left_c
self.left_c = temp
def insert_right_c(self, new_node):
if self.right_c == None:
self.right_c = BinaryTree(new_node)
else:
temp = BinaryTree(new_code)
temp.right_c = self.right_c
self.right_c = temp
def set_root(self, obj):
self.key = obj
def get_root(self):
return self.key
def get_left_c(self):
return self.left_c
def get_right_c(self):
return self.right_c
我很难理解如何按照自己的规格构建一棵树。例如,我正在尝试构建以下树:
然而,我真的很难理解/想象如何构建较低节点并操作它们的左/右分支。我认为我可以做一些类似于:
binary_tree = BinaryTree('a')
binary_tree.insert_left_c('b')
binary_tree.insert_right_c('d')
binary_tree.insert_right_c('c')
binary_tree.insert_left_c('e')
binary_tree.insert_right_c('f')
但我意识到这是无意义的,因为我相信我正在为所有在同一级别上的字母创建一个独特的节点?我从未实际设置一个节点成为另一个节点的子节点(?)。
如果有人能够解释如何解决这个问题,并且可视化类似的问题,我会非常感激。