二叉树的前序遍历、中序遍历、后序遍历,python递归及非递归实现
这块一直有点迷,梳理梳理。
1. 中序遍历
1.1 递归实现
每次递归,只需要判断节点是不是None,否则按照左中右的顺序打印出节点value值。
class Solution:
def inorderTraversal(self, root):
if not root:
return None
return self.inorderTraversal(root.left) + [root.val] + self.inorderTraversa
原创
2020-07-20 14:56:41 ·
367 阅读 ·
0 评论