随笔分类 -  二叉树

摘要:一:解题思路 以二叉树的广度优先的思想来做,即二叉树的层序遍历的思想来做,只把没一层的最后一个结点放入到最后的集合当中。 二:完整代码示例 (C++版和Java版) C++: class Solution { public: vector<int> rightSideView(TreeNode* r 阅读全文
posted @ 2020-08-20 22:23 repinkply 阅读(192) 评论(0) 推荐(0)
摘要:一:解题思路 这道题目和 leetcode112 在二叉树中是否存在指定和类似,leetcode112 这个题目是判断存在性,而这个题目是求出符合条件的路径总数量,可以放在一起学习。 Time:O(n),Space:O(n) 二:完整代码示例 (C++版和Java版) C++: class Solu 阅读全文
posted @ 2020-08-17 15:53 repinkply 阅读(195) 评论(0) 推荐(0)
摘要:一:解题思路 这道题目有2种方法,第一种是递归法,第二种是迭代法。2种方法的时间和空间复杂度都为O(n)。 二:完整代码示例 (C++ & Java & python) python递归版: class Solution: def postorderTraversal(self, root: Tre 阅读全文
posted @ 2020-03-14 18:00 repinkply 阅读(153) 评论(0) 推荐(0)