class Solution { public: TreeNode* reConstructBinaryTree(vector<int> pre,vector<int> vin) { int vinlen=vin.size(); if(vinlen==0) return NULL; vector<i ...
分类：
其他好文 时间：
2020-02-25 09:24:17
阅读次数：
52
144. 二叉树的前序遍历 🌟 1 /** 2 * Definition for a binary tree node. 3 * public class TreeNode { 4 * int val; 5 * TreeNode left; 6 * TreeNode right; 7 * Tree ...
分类：
其他好文 时间：
2020-02-25 00:21:02
阅读次数：
72
题目描述 从上到下按层打印二叉树，同一层结点从左至右输出。每一层输出一行。 题解一：BFS 1 public static ArrayList<ArrayList<Integer>> Print(TreeNode pRoot) { 2 ArrayList<ArrayList<Integer>> re ...
分类：
其他好文 时间：
2020-02-24 14:44:29
阅读次数：
62
题目 翻转一棵二叉树。 示例： 输入： 输出： 本题同 "【剑指Offer】面试题27. 二叉树的镜像" 思路一：递归 代码 时间复杂度：O(n) 空间复杂度：O(n) 思路二：迭代 类似深度优先。 代码 时间复杂度：O(n) 空间复杂度：O(n) ...
分类：
其他好文 时间：
2020-02-24 00:38:20
阅读次数：
56
给定一个二叉树和一个目标和，找到所有从根节点到叶子节点路径总和等于给定目标和的路径。说明:叶子节点是指没有子节点的节点。代码实现:/***Definitionforabinarytreenode.*structTreeNode{*intval;*TreeNode*left;*TreeNode*right;*TreeNode(intx):val(x),left(NULL),right(NULL){}
分类：
其他好文 时间：
2020-02-24 00:12:31
阅读次数：
48
```java package MyExc; import java.util.Stack; class TreeNode{ int data; TreeNode left; TreeNode right; } public class BinaryTree { public void preOrd... ...
分类：
其他好文 时间：
2020-02-23 22:36:58
阅读次数：
74
18. 二叉树的镜像 题目描述 操作给定的二叉树，将其变换为源二叉树的镜像。 输入描述: 二叉树的镜像定义：源二叉树 8 / \ 6 10 / \ / \ 5 7 9 11 镜像二叉树 8 / \ 10 6 / \ / \ 11 9 7 5 法一：使用递归 如果结点为空，直接返回，否则递归交换每个结 ...
分类：
其他好文 时间：
2020-02-23 22:20:28
阅读次数：
52
题目描述 从上往下打印出二叉树的每个节点，同层节点从左至右打印。 题解：LinkedList模拟队列 1 public ArrayList<Integer> PrintFromTopToBottom(TreeNode root) { 2 ArrayList<Integer> list = new A ...
分类：
其他好文 时间：
2020-02-22 22:16:39
阅读次数：
88
题目描述 操作给定的二叉树，将其变换为源二叉树的镜像。 输入描述: 二叉树的镜像定义：源二叉树 8 / \ 6 10 / \ / \ 5 7 9 11 镜像二叉树 8 / \ 10 6 / \ / \ 11 9 7 5 /** public class TreeNode { int val = 0; ...
分类：
其他好文 时间：
2020-02-22 22:10:01
阅读次数：
53
题目 输入某二叉树的前序遍历和中序遍历的结果，请重建该二叉树。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。 input ： 前序遍历 preorder = [3,9,20,15,7] 中序遍历 inorder = [9,3,15,20,7] 思路 这道题我不会做，看了题解之后，才发现有迹可 ...
分类：
其他好文 时间：
2020-02-22 16:13:10
阅读次数：
77
