python算法与数据结构-二叉树的遍历

广度优先遍历和深度优先遍历代码如下所示:

# coding=utf-8class Node(object):#尽量不加3个引号的注释了容易报错def __init__(self, item):self.elem = itemself.lchild = Noneself.rchild = Noneclass Tree(object):def __init__(self):self.root = Nonedef add(self,item):node = Node(item)#有一种特殊情况，一上来根节点就是空的情况if self.root is None:self.root = nodereturnqueue = [self.root]#主要queue不为空，就一直循环while queue:cur_node = queue.pop(0)if cur_node.lchild is None:cur_node.lchild = nodereturnelse:queue.append(cur_node.lchild)if cur_node.rchild is None:cur_node.rchild = nodereturnelse:queue.append(cur_node.rchild)def breadth_travel(self):"""广度遍历"""if self.root is None:returnqueue = [self.root]while queue:cur_node = queue.pop(0)#换行符给去掉print(cur_node.elem,end=" ")if cur_node.lchild is not None:queue.append(cur_node.lchild)if cur_node.rchild is not None:queue.append(cur_node.rchild)def preorder(self,node):#先序遍历 根左右if node is None:returnprint(node.elem,end=" ")self.preorder(node.lchild)self.preorder(node.rchild)def inorder(self,node):# 中序遍历 左中(根)右if node is None:returnself.inorder(node.lchild)print(node.elem, end=" ")self.inorder(node.rchild)def postorder(self,node):# 后序遍历 左右中(根)if node is None:returnself.postorder(node.lchild)self.postorder(node.rchild)print(node.elem, end=" ")if __name__ == "__main__":tree = Tree()tree.add(0)tree.add(1)tree.add(2)tree.add(3)tree.add(4)tree.add(5)tree.add(6)tree.add(7)tree.add(8)tree.add(9)tree.breadth_travel()print(" ")tree.preorder(tree.root)print(" ")tree.inorder(tree.root)print(" ")tree.postorder(tree.root)print(" ")

python算法与数据结构-二叉树的遍历相关推荐

python算法与数据结构-二叉树的代码实现(46)
阅读目录一.二叉树回忆二.二叉树比链表好在哪里? 三.二叉树的节点定义(C语言版) 四.定义一个二叉树(C语言版) 五.初始化树(C语言版) 六.创建节点(C语言版) 七.插入节点(C语言版) 八 ...
python算法和数据结构_Python中的数据结构和算法
python算法和数据结构 To 至 Leonardo da Vinci 达芬奇(Leonardo da Vinci) 介绍 (Introduction) The purpose of this ar ...
【数据结构与算法基础】二叉树与其遍历序列的互化附代码实现（C和java）
前言数据结构,一门数据处理的艺术,精巧的结构在一个又一个算法下发挥着他们无与伦比的高效和精密之美,在为信息技术打下坚实地基的同时,也令无数开发者和探索者为之着迷. 也因如此,它作为博主大二上学期最重 ...
数据结构——二叉树的遍历
"树"是一种重要的数据结构,本文浅谈二叉树的遍历问题,採用C语言描写叙述. 一.二叉树基础 1)定义:有且仅有一个根结点,除根节点外,每一个结点仅仅有一个父结点,最多含有两个子节点 ...
算法：图解二叉树的遍历
遍历先序遍历从树根开始绕着整棵树的外围转一圈,经过结点的顺序就是先序遍历的顺序先序遍历结果:ABDHIEJCFKG 来源来源中序遍历中序遍历可以想象成,按树画好的左右位置投影下来就可以了 ...
数据结构二叉树的遍历
所谓遍历, 无非就是把1个容器的所有元素逐个输出, 而这个输出是线性的. 但是二叉树是1个非线性的容器, 如何把它的元素按一定顺序输出就是1个值得学习的课题了. 一般来讲, 遍历二叉树有3种方法, ...
算法与数据结构 -- 二叉树（六）
一.二叉树满二叉树:除最后一层无任何子节点外,每一层上的所有结点都有两个子结点的二叉树完全二叉树:完全二叉树是效率很高的数据结构,完全二叉树是由满二叉树而引出来的.对于深度为K的,有n个结点的二叉 ...
python算法与数据结构-冒泡排序算法(32)
阅读目录一.冒泡排序介绍二.冒泡排序原理三.冒泡排序图解四.冒泡排序总结五.冒泡排序python代码实现六.冒泡排序C语言代码实现七.冒泡排序的优化八.冒泡排序的时间复杂度九.冒泡排 ...

python算法与数据结构-二叉树的遍历

python算法与数据结构-二叉树的遍历相关推荐

最新文章

热门文章