【Python数据结构系列】☀️《树与二叉树-基础知识》——知识点讲解+代码实现☀️

coding: utf-8 -*- # @Time : 2021/8/18 9:08 # @Author : vaxtiandao # @File : Tree2BTree.py class Otree ): # 普通树转二叉树 if otree.child == []: # 如果没有子节点，直接返回一个二叉树对象 return Tree(otree.item) else : # 有子节点，递归创建二叉树 root = Tree(otree.item) # 根据当前节点数据创建二叉树根节点 for i in range(len(otree.child )): # 对于其子节点 if i == 0: # 第一个子节点创建为左子树 child_cur = O2B(otree.child[i]) ('B') C = Otree('C') D = Otree('D') A = Otree('A') A.add_child(B, C, D) print(A) tree = O2B(A) print