94. 二叉树的中序遍历 给定一个二叉树，返回它的中序 遍历。 示例: 输入: [1,null,2,3] 1 \ 2 / 3 输出: [1,3,2] 进阶: 递归算法很简单，你可以通过迭代算法完成吗？ public class T94 { public List<Integer> inorderTr ...
分类：
其他好文 时间：
2020-03-20 23:51:43
阅读次数：
64
一：解题思路 方法一：递归法 Time:O(n),Space:O(log(n)) 方法二：迭代法 Time:O(n),Space:O(n) 二：完整代码示例 (C++版和Java版) C++递归： class Solution { public: TreeNode* sortedArrayToBST ...
分类：
编程语言 时间：
2020-03-16 17:41:52
阅读次数：
67
最近在学习Android Studio时，回顾了一些Java源码，发现有些源码点开以后找不到对应的真正代码，如HashMap中的TreeNode是继承自LinkedHashMap.LinkedHashMapEntry，但显示找不见LinkedHashMapEntry这个静态内部类，而且LinkedH ...
分类：
移动开发 时间：
2020-03-16 15:07:59
阅读次数：
304
1.二叉树遍历的迭代模板 "前序遍历" 前序遍历的顺序是根左右，为了防止破坏树结构，我们将root地址给了tmp,开始只要tmp不空，他一定是根节点或左节点，因为在if语句中我们令tmp = tmp left,因此在if语句中我们把相应的val值给了ans,如果tmp空了，说明左节点遍历完了，我们找 ...
分类：
编程语言 时间：
2020-03-16 09:25:36
阅读次数：
55
1.pathSum 1 class TreeNode: 2 def __init__(self,x): 3 self.val=x 4 self.left=None 5 self.right=None 6 7 8 class Solution: 9 def dfs(self,root,target,p ...
分类：
其他好文 时间：
2020-03-15 22:26:11
阅读次数：
54
面试题32 I. 从上到下打印二叉树 从上到下打印出二叉树的每个节点，同一层的节点按照从左到右的顺序打印。 题解 层次打印，利用切片保存每层的节点即可 ...
分类：
其他好文 时间：
2020-03-14 20:12:28
阅读次数：
44
一：解题思路 这道题目有2种方法，第一种是递归法，第二种是迭代法。2种方法的时间和空间复杂度都为O(n)。 二：完整代码示例 (C++版和Java版) 递归C++: class Solution { public: void postorder(TreeNode* root, vector<int> ...
分类：
其他好文 时间：
2020-03-14 18:25:21
阅读次数：
53
一：解题思路 这道题目2种做法。第一种做法就是递归法，第二种就是迭代法。这2种方法的时间复杂度和空间复杂度都为O(n)。 二：完整代码示例 (C++版和Java版) 递归C++: class Solution { public: void preorder(TreeNode* root, vecto ...
分类：
其他好文 时间：
2020-03-14 16:31:41
阅读次数：
46
给定一个二叉树，返回它的 后序 遍历。 示例: 输入: [1,null,2,3] 1 \ 2 / 3 输出: [3,2,1] /** * Definition for a binary tree node. * struct TreeNode { * int val; * TreeNode *lef ...
分类：
其他好文 时间：
2020-03-14 00:39:36
阅读次数：
75
给定一个二叉树，返回它的中序 遍历。 示例: 输入: [1,null,2,3] 1 \ 2 / 3 输出: [1,3,2] 递归： /** * Definition for a binary tree node. * struct TreeNode { * int val; * TreeNode * ...
分类：
其他好文 时间：
2020-03-13 19:04:49
阅读次数：
59
