算法和数据结构:python实现前中后序遍历二叉树
本文用递归的方法实现二叉树的三种顺序遍历,后面再补上迭代方法,也就是循环方法:
递归方法:
class TreeNode:
def __init__(self,x):
self.val=x
self.left=None
self.right=None
def preOrder(root):
''' 前序'''
if not root: # 等价于 if root=...
原创
2019-09-01 16:26:28 ·
93 阅读 ·
0 评论