-
116. Populating Next Right Pointers in Each Node
Oct 12, 2020
今天的题目是116. Populating Next Right Pointers in Each Node。 不算难的题目，因为题目中给出的树是特定的树，即所谓的完美二叉树，因此我们可以简单的用一个指针去获取…
-
889. Construct Binary Tree from Preorder and Postorder Traversal
Oct 08, 2020
今天的题目是889. Construct Binary Tree from Preorder and Postorder Traversal。 和前/后序+中序构造二叉树的方法差不多，毕竟这里只要求输出一个符合的解即可。 首先，我们…
-
Binary Search Tree Iterator
Mar 31, 2020
貌似又是一道之前做了，但是没写题解的题目。 今天的题目是Binary Search Tree Iterator。 这道题要求我们按从小到大的顺序返回二叉搜索树的值，而…
-
Binary Tree (Preorder|Inorder|Postorder) Traversal
Mar 24, 2020
今天将二叉树的先、中、后遍历的做了一些总结。三种遍历都有三种写法： 递归 时间复杂度：O(n) 空间复杂度：O(h)，h为树高 基于栈进行迭代： 时间…
-
Maximum Binary Tree
Mar 21, 2019
第15天。 今天的题目是Maximum Binary Tree。 并不难的一道题，而且不同寻常的是用栈去做比用递归去做要方便一点。 我这里的想法是，从左向右一直…
-
All Nodes Distance K in Binary Tree
Mar 07, 2019
第8天，感觉快要把每天刷题的习惯找回来了。。。 今天的题目是All Nodes Distance K in Binary Tree 这道题可以分为几个部分来解决： 寻找target节点 向下寻找距离当…
-
Sum Root to Leaf Numbers
Mar 06, 2019
第7天，为什么今天随机到了一道水题。。。 今天的题目是129. Sum Root to Leaf Numbers 恩，这是一道打卡水题，明明是道Easy的题目，却混进了Medium中：…
-
Binary-Tree-Zigzag-Level-Order-Traversal
Feb 11, 2018
第97天。 今天的题目是Binary Tree Zigzag Level Order Traversal: Given a binary tree, return the zigzag level order traversal of its nodes' values. (ie, from left to right, then right to left for the next level and alternate between). For example: Given binary tree [3,9,20,null,null,15,7], 3 / \ 9 20 / \ 15 7 return its zigzag…
-
Binary-Tree-Right-Side-View
Dec 02, 2017
第66天。 今天的题目是Binary Tree Right Side View: Given a binary tree, imagine yourself standing on the right side of it, return the values of the nodes you can see ordered from top to bottom. For example: Given the following binary tree, 1 <— / 2 3 <— \ 5 4 <— You should return [1, 3,…
-
Path-Sum
Nov 29, 2017
第63天。 赶算法实验，再水一题。 今天的题目是Path Sum: Given a binary tree and a sum, determine if the tree has a root-to-leaf path such that adding up all the values along the path equals the given sum. For example: Given the below binary tree and sum = 22, 5 / \…