这期内容当中小编将会给大家带来有关刷题系列 - Python中怎么通过非递归实现二叉树前序遍历，文章内容丰富且以专业的角度为大家分析和叙述，阅读完这篇文章希望大家可以有所收获。
成都创新互联公司主要从事
网站制作、成都做网站、网页设计、企业做网站、公司建网站等业务。立足成都服务沾化,十多年网站建设经验,价格优惠、服务专业,欢迎来电咨询建站服务:18980820575
二叉树前序遍历(Binary Tree Preorder Traversal)， 前序遍历首先访问根结点然后遍历左子树，最后遍历右子树。
如下图所示，前序遍历结果：ABDECF
考虑了下，要创建两个队列，一个放遍历结果，一个做类似栈作用，把路过节点放入；如果当前节点左边节点存在，读取值并放入栈继续去下个左节点, 如果没有左边节点则去右节点，同样操作；如果都没有，则栈弹出最后一个节点，删除关联，并把栈中上一个节点作为当前节点，相当于返回走。
# Definition for a binary tree node.
# class TreeNode:
# def __init__(self, x):
# self.val = x
# self.left = None
# self.right = None
class Solution:
def preorderTraversal(self, root: TreeNode) -> List[int]:
traversalList = []
nodeList = []
# add the first one to node list, and travel from left node first, then right; if a node without left #and righ sub-node, pop it from node list, then remove the link with parent node; traverlous finish as root list #is empty.
if root != None:
traversalList.append(root.val)
nodeList.append(root)
currentNode = root
while nodeList != []:
if currentNode.left != None:
currentNode = currentNode.left
traversalList.append(currentNode.val)
nodeList.append(currentNode)
elif currentNode.right != None:
currentNode = currentNode.right
traversalList.append(currentNode.val)
nodeList.append(currentNode)
else:
nodeList.pop()
if nodeList != []:
if nodeList[-1].right == currentNode:
nodeList[-1].right = None
elif nodeList[-1].left == currentNode:
nodeList[-1].left = None
currentNode = nodeList[-1]
return traversalList
上述就是小编为大家分享的刷题系列 - Python中怎么通过非递归实现二叉树前序遍历了，如果刚好有类似的疑惑，不妨参照上述分析进行理解。如果想知道更多相关知识，欢迎关注创新互联-成都网站建设公司行业资讯频道。
文章名称：刷题系列-Python中怎么通过非递归实现二叉树前序遍历-创新互联
分享路径：
http://cdkjz.cn/article/codoee.html
