今天的题目是 116. Populating Next Right Pointers in Each Node 。 不算难的题目,因为题目中给出的树是特定的树,即所谓的完美二叉树,因此我们可以简单的用一个指针去获取左子树最右边的节点,右子树最左边的节点,然后直接对应相连。完成这一步后左子树和右子树之间已经通过 next 指针连接起来了,现在只需要递归地去连接左,右子树各自的 next…

貌似又是一道之前做了,但是没写题解的题目。 今天的题目是 Binary Search Tree Iterator 。 这道题要求我们按从小到大的顺序返回二叉搜索树的值,而我们知道二叉搜索树的中序遍历就是从小到大的,所以问题就变成了,对一个二叉树的中序遍历问题。 因为之前总结过 二叉树遍历 ,所以这里我们可以套用当时提到的三种方法来解这道题: 递归 由于题目只要求了 next() 和 hasNext…

第15天。 今天的题目是 Maximum Binary Tree 。 并不难的一道题,而且不同寻常的是用栈去做比用递归去做要方便一点。 我这里的想法是,从左向右一直插入就好了,例如输入是 [3, 2, 1, 6, 0, 5] 先插入…

第8天,感觉快要把每天刷题的习惯找回来了。。。 今天的题目是 All Nodes Distance K in Binary Tree 这道题可以分为几个部分来解决: 寻找 target 节点 向下寻找距离当前节点K步的节点 从 target 节点向前寻找 虽说是三部分,但是在实现“寻找target节点”的时候,我们需要考虑到如何向前寻找,我们先把“向下寻找距离当前节点K…

本站总访问量次 本站访客数人次

Design by wuxiaobai24. Power by Gatsby.js. The website content is licensed CC BY NC SA 4.0.

You can find the source code in Github.