多线程python 客户端fuwuq实现方式_python实现二叉树数据结构的多种遍历方式
二叉树的遍历比较有意思,首先是遍历的方式比较多,大的来说分为深度遍历和广度遍历,深度遍历又分为先序遍历/中序遍历/后序遍历,其中深度遍历用递归来实现,广度遍历用队列来实现。
深度遍历和广度遍历是相对的概念,深度遍历是沿着树的深度遍历树的节点,尽可能深的搜索树的分支;广度遍历是从树的根层级开始一层一层的遍历,遍历完上一层再遍历下一层;如下:
深度遍历顺序:0-1-3-7-8-4-9-2-5-6(先序遍历)
广度遍历顺序:0-1-2-3-4-5-6-7-8-9
但对于深度遍历而言还有三种方式:先序遍历/中序遍历/后序遍历;先序遍历的顺序为:根节点->左子树->右子树;中序遍历为:左子树->根节点->右子树;当然后序遍历是:左子树->右子树->根节点;其中的序指的是根节点相对于左右节点的遍历位置。
在上二叉树中我们按照深度遍历的三种方式得到的顺序如下:
先序遍历:0-1-3-7-8-4-9-2-5-6
中序遍历:7-3-8-1-9-4-0-5-2-6
后序遍历:7-8-3-9-4-1-5-6-2-0
注意:先序遍历是从上往下看,中序遍历和后续遍历是从下往上看,从哪里开始就决定了什么相对简单二叉树的权重。
深度遍历的实现:
class Node:"""节点类"""def __init__(self, elem, lchild=None, rchild=None):self.elem = elemself.lchild = lchildself.rchild = rchildclass Tree:"""树类"""def __init__(self, root=None):self._root = rootdef add(self, item):node = Node(item)if not self._root:self._root = nodereturnqueue = [self._root]while queue:cur = queue.pop(0)if not cur.lchild:cur.lchild = nodereturnelif not cur.rchild:cur.rchild = nodereturnelse:queue.append(cur.rchild)queue.append(cur.lchild)def preorder(self, root):"""先序遍历-递归实现:param root::return:"""if not root:raise ValueError("ROOT ERROR")print(root.elem)self.preorder(root.lchild)self.preorder(root.rchild)def inorder(self, root):"""中序遍历-递归实现:param root::return:"""if not root:raise ValueError("ROOT ERROR")self.inorder(root.lchild)print(root.elem)self.inorder(root.rchild)def postorder(self, root):"""后序遍历-递归实现:param root: :return: """if not root:raise ValueError("ROOT ERROR")self.postorder(root.lchild)self.postorder(root.rchild)print(root.elem)
广度遍历的实现;
class Node:"""节点类"""def __init__(self, elem, lchild=None, rchild=None):self.elem = elemself.lchild = lchildself.rchild = rchildclass Tree:"""树类"""def __init__(self, root=None):self._root = rootdef breadth_travel(self, root):"""广度优先-队列实现:param root::return:"""if not root:raise ValueError("ROOT ERROR")queue = [root]while queue:node = queue.pop(0)print(node.elem)if node.lchild:queue.append(node.lchild)elif node.rchild:queue.append(node.rchild)
递归函数使得二叉树的遍历操作更加的简洁,上面的深度遍历的三种方式除了递归以外,还可以使用堆栈的结构来实现,如果感兴趣可自行实现。
多线程python 客户端fuwuq实现方式_python实现二叉树数据结构的多种遍历方式相关推荐
- 多线程python 客户端fuwuq实现方式_纯python实现的视频监控客户端软件(终稿)
clientdemo.py playdemo.py 视频效果 前面三篇文章给大家详细讲解了核心的调用过程,以及给出了预览部分的示例代码,大家完全可以举一反三的去增加和扩展更多的海康SDK函数来实现更多 ...
- 二叉树的四种遍历方式
二叉树的四种遍历方式: 二叉树的遍历(traversing binary tree)是指从根结点出发,按照某种次序依次访问二叉树中所有的结点,使得每个结点被访问依次且仅被访问一次. 四种遍历方式分别为 ...
- c语言中二叉树中总结点,C语言二叉树的三种遍历方式的实现及原理
二叉树遍历分为三种:前序.中序.后序,其中序遍历最为重要.为啥叫这个名字?是根据根节点的顺序命名的. 比如上图正常的一个满节点,A:根节点.B:左节点.C:右节点,前序顺序是ABC(根节点排最先,然后 ...
- 二叉树的五种遍历方式
目录 1.前序遍历 (1)递归实现前序遍历 (2)非递归实现前序遍历 2.中序遍历 (1)递归实现中序遍历 (2)非递归实现中序遍历 3.后序遍历 (1)递归实现后序遍历 (2)非递归实现后序遍历 4 ...
- 二叉树的三种遍历方式(递归、非递归和Morris遍历)
二叉树的三种遍历方式(递归.非递归和Morris遍历) 原文:http://www.linuxidc.com/Linux/2015-08/122480.htm 二叉树遍历是二叉树的最基本的操作,其实现 ...
- 详解二叉树的三种遍历方式(递归、迭代、Morris算法)
详解二叉树的三种遍历方式(递归.迭代.Morris算法) 最重要的事情写在前面:遍历顺序不一定就是操作顺序!!! 递归解法 首先,一颗二叉树它的递归序列是一定的,导致其前中后序不同的原因只不过是访问节 ...
- 二叉树的三种遍历方式:前序遍历、中序遍历和后序遍历
二叉树的三种遍历方式:前序遍历.中序遍历和后序遍历 参考资料: 二叉树.前序遍历.中序遍历.后序遍历 - 蓝海人 - 博客园 (cnblogs.com) 二叉树 - LeetBook - 力扣(Lee ...
- c语言二叉树的遍历菜单系统,C语言二叉树的三种遍历方式的实现及原理
C语言二叉树的三种遍历方式的实现及原理 发布时间:2020-10-03 19:43:57 来源:脚本之家 阅读:63 作者:看雪. 二叉树遍历分为三种:前序.中序.后序,其中序遍历最为重要.为啥叫这个 ...
- python连接mysql的几种方式_Python连接MySQL数据库的多种方式
本次代码实现连接远程服务器 由于MySQL服务器以独立的进程运行,并通过网络对外服务,所以,需要支持Python的MySQL驱动来连接到MySQL服务器. 目前,MySQL驱动有几种: mysql-c ...
最新文章
- MySQL-数据类型
- python gui tkinter_python学习之GUI(Tkinter)
- visual paradigm 表示选择关系_知识获取的新挑战—远程监督关系抽取
- [转]Angular2 使用管道Pipe以及自定义管道格式数据
- 数字接口系列文章:SPI 总线
- Kubernetes之RBAC
- 自己动手写Docker系列 -- 5.3实现logs命令查看容器日志
- Go语言【第十四篇】:Go语言基础总结
- 视频教程-企业级多语言舆情爬虫系统-Go语言
- 11月8日 课程设计幸运抽奖系统
- 辨析:工作路径与脚本路径
- 我应该怎么学习SAP?
- 单片机两只老虎c语言,蜂鸣器 唱 两只老虎 单片机程序
- pytorch Cosine Annealing LR
- CDA数据分析师认证与Pearson VUE达成深度合作
- 对物联网的感悟_请谈谈你对物联网的看法?
- 使用代理服务器导致电脑无法打开网页解决办法
- The King’s Problem(tarjan求强连通分量缩点+匈牙利求有向无环图的最小路径覆盖)
- 私域生态中的“消费者共创”:超级用户如何让Lego重焕生机
- c语言用矩形法计算积分,C++编程:写一个用矩形法求定积分的通用函数