教你如何使用Python实现二叉树结构及三种遍历
教你如何使用Python实现二叉树结构及三种遍历
一:代码实现
class TreeNode: """节点类""" def __init__(self, mid, left=None, right=None): self.mid = mid self.left = left self.right = right # 树类 class Tree: """树类""" def __init__(self, root=None): self.root = root def add(self, item): # 将要添加的数据封装成一个node结点 node = TreeNode(item) if not self.root: self.root = node return queue = [self.root] while queue: cur = queue.pop(0) if not cur.left: cur.left = node return else: queue.append(cur.left) if not cur.right: cur.right = node return else: queue.append(cur.right) tree = Tree() tree.add(0) tree.add(1) tree.add(2) tree.add(3) tree.add(4) tree.add(5) tree.add(6)
二:遍历
在上述树类代码基础上加遍历函数,基于递归实现。
先序遍历:
先序遍历结果是:0 -> 1 -> 3 -> 4 -> 2 -> 5 -> 6
# 先序遍历 def preorder(self, root, result=[]): if not root: return result.append(root.mid) self.preorder(root.left, result) self.preorder(root.right, result) return result print("先序遍历") print(tree.preorder(tree.root)) """ 先序遍历 [0, 1, 3, 4, 2, 5, 6] """
中序遍历:
中序遍历结果是:3 -> 1 -> 4 -> 0 -> 5 -> 2 -> 6
# 中序遍历 def inorder(self, root, result=[]): if not root: return result self.inorder(root.left, result) result.append(root.mid) self.inorder(root.right, result) return result print("中序遍历") print(tree.inorder(tree.root)) """ 中序遍历 3, 1, 4, 0, 5, 2, 6] """
后续遍历
后序遍历结果是:3 -> 4 -> 1 -> 5 -> 6 -> 2 -> 0
# 后序遍历 def postorder(self, root, result=[]): if not root: return result self.postorder(root.left, result) self.postorder(root.right, result) result.append(root.mid) return result print("后序遍历") print(tree.postorder(tree.root)) """ 后序遍历 [3, 4, 1, 5, 6, 2, 0] """
到此这篇关于教你如何使用Python实现二叉树结构及三种遍历的文章就介绍到这了,更多相关Python实现二叉树结构及三种遍历内容请搜索趣讯吧以前的文章或继续浏览下面的相关文章希望大家以后多多支持趣讯吧!
推荐阅读
-
洗衣机不脱水了是怎么回事(洗衣机不甩干的处理方法)
洗衣机作为大家日常生活必备的家用电器,其利用率频繁,难免会因为机械磨损、缺乏润滑油、机件老化、弹簧疲劳变形等原因,出现各种不正...
-
电子表格零基础自学教程(小白也能学明白)
可能很多人(包括我)觉得Excel不就是做个表吗,没什么好学的。然而很多大型企业在面试的时候还是会问,“会Excel吗?”“会...
-
笔记本电脑报价大全(联想笔记本多少钱)
(注意:建议在旗舰店、官方旗舰店、官网购买) 一、游戏本设计本、办公本推荐如下: 华为品牌:(全球第一大电信设备商) 1...
-
煲机软件哪个好(让耳机有个思想准备)
《无间道》中陈永仁与刘建明有过一句经典对白——“高音甜、中音准、低音沉,总之一个词通透”。这一句话也一...
-
viewsonic平板电脑(viewsonic平板电脑刷机)
ViewSonic是一个视讯品牌,中文名字:优派。 ViewSonic 一、读音:英[vju:][?s?n?k],美[vj...
-
采访麦克风户外哪款好(讯飞智能无线麦克风C1采访神器)
对于视频创作者、直播工作者、远程培训老师、记者等媒体工作者来说,工作过程中,最让人费心的莫过于如何确保收音纯正、字幕快速生成、...
-
电脑硬件配置怎么查(详述两招快速查看电脑配置参数信息)
大家好,今天跟大家分享两个快速查看电脑配置参数信息的办法。 操作步骤如下: 1右击电脑屏幕最下方任务栏左侧的电脑徽标按钮,...
-
数据线没坏但充不上电怎么办(数据线充不上电处理方法)
苹果充电器突然充不上电是比较尴尬的问题,首先看自己的充电器数据线是不是原装,如果非原装在第一次充电时,苹果手机会提示你是否要适...
-
电脑开机出现黑屏如何处理(电脑不能开机黑屏解决方法)
电脑不能开机或者开机以后黑屏怎么解决?这里收集了所有常见的维修方法,看完秒变维修高手,实在是一篇不能错过的电脑维修教程。简单易...
-
手机宝典怎么搞(小米手机性能优化宝典)
别再总是抱怨手机卡顿,系统臃肿,反应慢,现在看完这篇文章,你会发现你并不了解小米手机,当然,文中许多方法并不是仅仅适用于小米手...