二叉树的中序/前序/后序遍历
'''
首先,preorder 中的第一个元素一定是树的根,这个根又将 inorder 序列分成了左右两棵子树。
现在我们只需要将先序遍历的数组中删除根元素,然后重复上面的过程处理左右两棵子树。
递归+二分:
特点:速度快, 为什么转成哈希表:为了更快的搜索速度
时间复杂度 O(n)
空间复杂度O(n)
'''
from typing import List
class TreeNode:
def __int__(self, val):
self.val = val
原创
2020-09-21 12:46:41 ·
182 阅读 ·
0 评论