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

浙公网安备 33010602011771号