摘要: 最近在刷leetcode时,刷到了二叉树中序遍历的题目,所以特在此记录一下,下面我将给出中序遍历的递归实现和非递归(迭代)实现的代码与算法思想: 1. 中序遍历的递归实现: 1 class TreeNode(object): 2 def __init__(self, x): 3 self.val = 阅读全文
posted @ 2020-03-05 15:44 maoqifan 阅读(1615) 评论(0) 推荐(0) 编辑