Lanfy001的博客

本文主要介绍了以下四种遍历的实现: (1) 先序遍历 (2) 中序遍历 (3) 后序遍历 (4) 按层遍历 # coding:utf-8 from queue import Queue class BTNode: """二叉树结点类""" def __init__(self, data=None, l_child=None, r_child=None): self.data = data # 数据域 self.l_child = l_child #

Python初始化二叉树的算法 在数据结构的学习中, 二叉树的初始化是很常见的一种操作. 本文介绍一种基于队列, 从上到下从左到右的二叉树初始化方法. # coding:utf-8 from queue import Queue class BTNode: """二叉树结点类""" def __init__(self, data=None, l_child=None, r_child=None): self.data = data # 数据域 self