Python实现二叉树的非递归先序遍历

思路：

1. 使用列表保存结果；

2. 使用栈（列表实现）存储结点；

3. 当根结点存在，保存结果，根结点入栈；

4. 将根结点指向左子树；

5. 根结点不存在，栈顶元素出栈，并将根结点指向栈顶元素的右子树；

6. 重复步骤3-6，直到栈空。

LeetCode: 144. Binary Tree Preorder Traversal

# Definition for a binary tree node.
# class TreeNode(object):
#     def __init__(self, x):
#         self.val = x
#         self.left = None
#         self.right = Noneclass Solution(object):def preorderTraversal(self, root):""":type root: TreeNode:rtype: List[int]"""ret = []stack = []while root or stack:while root:ret.append(root.val)stack.append(root)root = root.leftif stack:t = stack.pop()root = t.rightreturn ret

转载于:https://www.cnblogs.com/qiaojushuang/p/7862930.html

Python实现二叉树的非递归先序遍历相关推荐

非递归前序遍历二叉树，非递归中序遍历二叉树，非递归后续遍历二叉树
import java.util.Stack;public class Front {//非递归前序遍历public void front(TreeNode node) {Stack<TreeN ...
二叉树的非递归后序遍历（双栈法和双指针法，有图有真相)
一,前言本文是原创作品,可能存在不足,欢迎大家指正,礼貌交流,感激不尽. 二,思路二叉树后序遍历不同于前序遍历和中序遍历,后序遍历是三者之间最难的.下面就让我们来梳理一下代码的逻辑,看看如何轻松地 ...
LeetCode：二叉树的非递归中序遍历
第一次动手写二叉树的,有点小激动,64行的if花了点时间,上传leetcode一次点亮~~~ 1 /* inorder traversal binary tree */ 2 #include < ...
二叉树非递归先序遍历
二叉树的递归先序遍历很简单,假设二叉树的结点定义如下: 1 struct BinaryTreeNode 2 { 3 int m_nValue; 4 BinaryTreeNode* m_pLeft; 5 ...
二叉树路径应用举例(基于非递归后序遍历)
#include "stdafx.h" #include <iostream> #include <fstream>using namespace std; ...
二叉树非递归后序遍历算法的一种简单思路
首先从简单的例子开始 1 2 3 上图二叉树的后序遍历序列是"231", 颠倒一下就是"132", 而其前序遍历是"123" 有什么发现? ...
数据结构之---非递归中序遍历二叉树
二叉树中序非递归遍历算法实现大家好,我是逝去的粒子,从今天起,我将尝试着数据结构从0开始学习分享,此篇文章作为试验,一方面可以为自己做笔记防止遗忘,另一方面希望可以帮助大家.不废话,正式开始. 1. ...
二叉树非递归后序遍历算法(C语言)
二叉树非递归后序遍历算法(C语言) 二叉树后序遍历的规律:左右根后序非递归遍历中,访问根(子根)结点有两种情况 ①:遍历完左子树,需要遍历右子树,需要从栈中访问最顶上的根(子根)结点从而得到右子树的 ...
非递归先序遍历二叉树总结（3种方法）
算法非递归先序遍历二叉树总结(3种方法) @author:Jingdai @date:2020.12.03 传送门非递归中序遍历二叉树非递归后序遍历二叉树递归先序遍历二叉树非常的简单,但是面试 ...

Python实现二叉树的非递归先序遍历

思路：

1. 使用列表保存结果；

2. 使用栈（列表实现）存储结点；

3. 当根结点存在，保存结果，根结点入栈；

4. 将根结点指向左子树；

5. 根结点不存在，栈顶元素出栈，并将根结点指向栈顶元素的右子树；

6. 重复步骤3-6，直到栈空。

Python实现二叉树的非递归先序遍历相关推荐

最新文章

热门文章