#!/usr/bin/env python3 # -*- coding: utf-8 -*- """ Created on Mon May 13 15:48:30 2019@author: lg """class Node: def __init__(self,value=0,left=0,right=0): self.value=value self.left=left #左子樹self.right=right #右子樹def preTraverse(root): '''前序遍歷'''#print('#'*6)if root==0:#print('這個節點的值是',root)return 9 print(root.value) preTraverse(root.left) preTraverse(root.right) def pre_order_recursion(root): #遞歸實現前序遍歷if root==0:returnprint( root.value)pre_order_recursion(root.left)pre_order_recursion(root.right)def pre_order_stack(root): #堆棧實現前序遍歷（非遞歸）if root.value==0:returnmyStack = []node = rootwhile myStack or node:while node: #從根節點開始，一直尋找他的左子樹print (node.value)myStack.append(node)node = node.leftnode = myStack.pop() #while結束表示當前節點node為空，即前一個節點沒有左子樹了node = node.right #開始查看它的右子樹if __name__ == '__main__':#主函數#逐個加入樹的節點root=Node('D',Node('B',Node('A'),Node('C')),Node('E',Node('G'),Node('F')))print ('遞歸實現前序遍歷：')pre_order_recursion(root)print( '\n堆棧實現前序遍歷')pre_order_stack(root)

總結

以上是生活随笔為你收集整理的二叉树的先序遍历和非递归遍历的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。