二叉树非递归的三种遍历（python）

最新推荐文章于 2022-11-03 15:18:04 发布
最新推荐文章于 2022-11-03 15:18:04 发布
阅读量3.3k 收藏 19
点赞数 9
分类专栏： 基础知识 刷题 文章标签： 数据结构 python
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/yuesoda/article/details/89925738
版权

二叉树非递归的三种遍历（python）

前言

五一前参加了快手的面试，真的是丢脸，竟然不会写二叉树前中后序遍历的非递归方法，所以放假后总结一下

先序遍历

首先是先序遍历，需要借助一个堆栈，按照父亲节点、左孩子、右孩子的顺序压到堆里面，每次弹出栈顶元素

// 先序
def preorder(root): # 先序
        stack = []
        while stack or root:
            while root:
                print(root.
最低0.47元/天 解锁文章
yuesoda
关注
  • 9
    点赞
  • 踩
  • 19
    收藏
    觉得还不错? 一键收藏
  • 2
    评论
专栏目录
用Python实现二叉树、二叉树非递归遍历及绘制的例子
09-18
本文将详细介绍如何用Python构建二叉树，非递归遍历以及绘制二叉树。 首先，我们创建一个二叉树节点类（BiNode），它包含元素值（element）以及左右子节点（left, right）： ```python class BiNode(object): def...
python实现二叉树的遍历（递归/非递归/层序）
热门推荐
liulanba的博客
03-26 3万+
遍历二叉树就是以一定的规则将二叉树中的结点排列成一个线性序列，从而得到二叉树节点的各种遍历序列。其实质就是对一个非线性结构进行线性操作，使在这个序列中，除了第一个和最后一个结点，每个结点都有一个直接前驱和直接后继。如果二叉树为空，则什么也不做；否则：1.访问根节点2.先序遍历左子树3.先序遍历右子树如果二叉树为空，则什么也不做；否则：1.中序遍历左子树2.访问根节点3.中序遍历右子树如果二叉树为空，则什么也不做；否则：1.后序遍历左子树2.后序遍历右子树。
数据结构必会｜二叉树及其遍历（Python）
二哥为啥不像程序员？
02-26 3440
二叉树 1. 树的概念 ​ 在数据结构中，树可以看作是一种通过递归生成的数据结构，每棵树只有一个根结点（下图中的A）而其他的结点可以有很多个，树的结构如下图所示： 2. 树的术语 ​ 在树结构中，有很多专业的术语，常见的术语及解释如下： 根结点：A 祖先结点：B和K 子孙结点：K和B 父结点：E和K 子结点：K和E 兄弟结点：K和L 叶子结点：度等于0的节点，F、G等 结点的度：树中一个结点的子结点个数，A有3个子结点 树的度：结点最大度数 3. 二叉树的定义 ​ 对于每个结点来说最
python数据结构——二叉树（一）遍历方法
野猫炫的博客
11-03 2582
对称序遍历得到“a - b x c / d + e”，基本上是相应数学表达式的中缀表示，只是缺少表示计算顺序的括号(未能表达正确的计算顺序)。若二叉树中最多只有最下面两层的节点的度数可以小于2，并且最下面一层的叶节点都依次排列在该层最左边的位置上，则这样的二叉树称为。后根序遍历得到的序列是“ a b - c d / e + x”，正是该表达式的后缀表示形式(即其波兰表示法的形式)。在一棵二叉树中,如果所有分支节点都有左孩子节点和右孩子节点，并且叶节点都集中在二叉树的最下一层，这样的二叉树称为。
Python：二叉树遍历
wangcheng_BI的博客
04-15 3920
二叉树遍历
python二叉树的遍历
qq_43513797的博客
03-21 1231
python二叉树四种遍历案例
Python二叉树的定义及常用遍历算法分析
09-21
主要的遍历方式有三种：先序遍历、中序遍历和后序遍历，此外还有层次遍历（也称宽度优先遍历）。这些遍历方法在解决某些问题时非常有用，例如在二叉搜索树中查找、插入和删除元素。 1. 先序遍历：访问顺序为根节点 ...
python3实现二叉树的遍历与递归算法解析(小结)
09-19
除了上述三种遍历方法，还有一种非递归的**层次遍历**（也称为广度优先遍历），是从根节点开始，按层级顺序访问节点。层次遍历通常使用队列来实现，但这里未提供具体的实现代码。 为了构建和操作二叉树，我们可以...
二叉树的递归遍历、非递归遍历和层次遍历
11-30
二叉树的递归遍历、非递归遍历和层次遍历
二叉树的非递归遍历（python)
zuofanxiu的专栏
03-20 3024
class TreeNode: def __init__(self, x): self.val = x self.left = None self.right = None class Solution(object): #二叉树非递归前序序遍历 def pre_order(self, root): ...
二叉树遍历、构造python实现
12-05
python代码：包括二叉树的构造、二叉树的前序、中序、后序遍历（包括递归和非递归实现）
python实现二叉树非递归前中后序遍历
qq_34178562的博客
03-13 8666
python实现二叉树非递归前中后序遍历 二叉树是数据结构中重要的一部分，本文简单介绍用python实现二叉树的前中后序遍历，包括递归和非递归思路算法。 先定义结点： class Node(object): """ 定义二叉树结点 """ def __init__(self, data): sel
[数据结构][Python]实现遍历二叉树(递归和非递归)
Twiss的博客
06-04 1727
class Node(object): def __init__(self,value=None,left=None,right=None): self.value = value self.left = left self.right = right def pre_traverse(root): """ 前序遍历 ...
用Python实现二叉树、二叉树非递归遍历及绘制
huang_shiyang的博客
04-18 2万+
前言 关于二叉树的实现与遍历，网上已经有很多文章了，包括C， C++以及JAVA等。鉴于python做为脚本语言的简洁性，这里写一篇小文章用python实现二叉树，帮助一些对数据结构不太熟悉的人快速了解下二叉树。本文主要通过python以非递归形式实现二叉树构造、前序遍历，中序遍历，后序遍历，层次遍历以及求二叉树的深度及叶子结点数。其他非递归形式的遍历，想必大多人应该都很清楚，就不再声明。如果你...
python实现二叉树及其七种遍历方式（递归+非递归）
lq_lq314的博客
01-27 8813
1、二叉树的遍历方式？ 前序遍历：根左右 中序遍历：左根右 后序遍历：左右根 层次遍历：从上到下，从左到右 2、python新建一个二叉树及其七种遍历（递归和非递归） class Node(): #节点类 def __init__(self,data = -1): self.data = data self.left = None
使用Python实现二叉树及其三种遍历
Chaos_Happy
04-08 559
代码如下： class Node: def __init__(self,value=None,left=None,right=None): self.value=value self.left=left self.right=right def preTraverse(root): # 前序遍历：根->左->右 ...
二叉树遍历(Python)
Auto
05-25 7034
文章目录遍历二叉树#0 GitHub#1 环境#2 开始#2.1 层次遍历#1 思路分析#2 代码实现#3 测试#2.2 先序遍历#1 思路#2 代码实现#3 测试#2.3 中序遍历#1 思路#2 代码实现#3 测试#2.4 后序遍历#1 思路#2 代码实现#3 测试 遍历二叉树 #0 GitHub https://github.com/Coxhuang/binary-tree-traversal......
python 非递归遍历树
jingjing_94的博客
06-12 1570
一般遍历树的方式有前序遍历、中序遍历、后序遍历以及层序遍历四种。 顺序是相对于根节点而言的，前序遍历就是根节点在前，左孩子其次，右孩子最后。中序遍历的顺序就是左孩子，根节点，右孩子。后序遍历顺序就是左孩子，右孩子，根节点。层序遍历则是一层一层的遍历。除了层序遍历外，其他三种遍历方式采用递归很容易能写出来，这里主要实现这四种遍历方式的非递归实现方法。 非递归前序遍历 def preOrder(...
算法-二叉树
weixin_51360664的博客
03-09 250
1.二叉树的递归遍历 # 前序遍历-递归-LC144_二叉树的前序遍历 class Solution: def preorderTraversal(self, root: TreeNode) -> List[int]: # 保存结果 result = [] def traversal(root: TreeNode): if root == None: return
python 二叉树非递归前序遍历
最新发布
05-24
二叉树非递归前序遍历可以使用栈来实现。具体的操作步骤如下： 1. 定义一个栈，并将根节点入栈。 2. 循环执行以下操作，直到栈为空为止： a. 弹出栈顶节点，访问该节点。 b. 如果该节点存在右子树，将右子树入栈。 c. 如果该节点存在左子树，将左子树入栈。 下面是 Python 代码实现： ```python class TreeNode: def __init__(self, val=0, left=None, right=None): self.val = val self.left = left self.right = right def preorderTraversal(root: TreeNode) -> List[int]: if not root: return [] stack = [root] res = [] while stack: node = stack.pop() res.append(node.val) if node.right: stack.append(node.right) if node.left: stack.append(node.left) return res ``` 其中，TreeNode 是二叉树的节点类，preorderTraversal 函数接受一个根节点作为参数，返回前序遍历结果。在函数中，我们定义了一个栈和一个结果列表，将根节点入栈后，循环执行弹出栈顶节点、访问节点、将右子树和左子树依次入栈的操作，直到栈为空。最后返回结果列表即可。

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论 2
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值