仅打印左子树中的节点的 Python 程序
当需要打印左子树中的节点时,可以创建一个类,该类包含的方法可以定义为设置根节点,执行顺序遍历,在根节点的右侧插入元素,在根节点的左侧根节点,等等。创建该类的一个实例,并且可以使用这些方法来执行所需的操作。
以下是相同的演示-
示例
class BinaryTree_struct: def __init__(self, data=None): self.key= data self.left= None self.right= None def set_root(self, data): self.key= data def inorder_traversal(self): ifself.leftis not None: self.left.inorder_traversal() print(self.key, end=' ') ifself.rightis not None: self.right.inorder_traversal() def insert_at_left(self, new_node): self.left= new_node def insert_at_right(self, new_node): self.right= new_node def search_elem(self, key): ifself.key== key: return self ifself.leftis not None: temp = self.left.search_elem(key) if temp is not None: return temp ifself.rightis not None: temp = self.right.search_elem(key) return temp return None def print_left_part(self): ifself.leftis not None: self.left.inorder_traversal() my_instance = None print('Menu (this assumes no duplicate keys)') print('insert at root') print('insert left of ') print('insert right of ') print('left') print('quit') while True: my_input = input('What operation would you do ? ').split() operation = my_input[0].strip().lower() if operation == 'insert': data = int(my_input[1]) new_node = BinaryTree_struct(data) suboperation = my_input[2].strip().lower() if suboperation == 'at': my_instance = new_node else: position = my_input[4].strip().lower() key = int(position) ref_node = None if my_instance is not None: ref_node = my_instance.search_elem(key) if ref_node is None: print('No such key') continue if suboperation == 'left': ref_node.insert_at_left(new_node) elif suboperation == 'right': ref_node.insert_at_right(new_node) elif operation == 'left': print('Nodes of the left subtree are : ', end='') if my_instance is not None: my_instance.print_left_part() print() elif operation == 'quit': break输出结果
Menu (this assumes no duplicate keys) insert at root insert left of insert right of left quit What operation would you do ? insert 5 at root What operation would you do ? insert 6 left of 5 What operation would you do ? insert 8 right of 5 What operation would you do ? left Nodes of the left subtree are : 6 What operation would you do ? quit Use quit() or Ctrl-D (i.e. EOF) to exit
解释
创建了具有所需属性的“BinaryTree_struct”类。
它有一个“init”函数,用于将左右节点分配给“None”。
定义了一个“set_root”方法来帮助设置二叉树的根值。
它有一个“insert_at_right”方法,可以帮助将元素添加到树的正确节点。
它有一个“insert_at_left”方法,可以帮助向树的左节点添加元素。
另一种名为“inorder_traversal”的方法执行顺序遍历。
定义了一个名为“search_elem”的方法,它有助于搜索特定元素。
定义了另一个名为“print_left_part”的方法,它有助于在控制台上仅显示二叉树的左侧部分。
创建一个实例并将其分配给“无”。
用户输入用于需要执行的操作。
根据用户的选择,执行操作。•相关输出显示在控制台上。