摘要: 105. 从前序与中序遍历序列构造二叉树 2020/2/17: C++: 1 /** 2 * Definition for a binary tree node. 3 * struct TreeNode { 4 * int val; 5 * TreeNode *left; 6 * TreeNode 阅读全文
posted @ 2019-07-27 22:04 NeoZy 阅读(162) 评论(0) 推荐(0) 编辑
摘要: 两种方法: 1.递归,每个节点递归时都会有一个上下界,越往下遍历节点的上下界会越来越收紧,若有不在上下界内的就返回False,最初对根节点的上下界没有,那就默认为负无穷到正无穷。 Definition for a binary tree node. # class TreeNode: # def _ 阅读全文
posted @ 2019-07-27 21:09 NeoZy 阅读(101) 评论(0) 推荐(0) 编辑