2021年3月12日
LeetCode331：验证二叉树的前序序列化（递归）
摘要： 解题思路：把所有元素存成数组，设置一个全局下标next，表示当前节点如果要继续遍历应当从数组的哪个位置开始，然后从下标 0 开始DFS。如果DFS返回真并且next下标等于数组的长度，说明元素已经全部访问了，并且可以构成一棵二叉树；否则不可以构成。 class Solution: def dfs(s 阅读全文
posted @ 2021-03-12 13:40 ISGuXing 阅读(60) 评论(0) 推荐(0) 编辑