![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
leetCode
一起进步一起学习
无情的编码机器
这个作者很懒,什么都没留下…
展开
-
leetCode--树--二叉树中和为某一值的路径(回溯)
4.leetCode剑指offer第34题题目如下:输入一棵二叉树和一个整数,打印出二叉树中节点值的和为输入整数的所有路径。从树的根节点开始往下一直到叶节点所经过的节点形成一条路径。给定如下一棵树和值22: 5 / \ 4 8 / / \原创 2021-03-08 17:59:56 · 95 阅读 · 0 评论 -
leetCode--树--从上到下打印二叉树
3.leetCode剑指offer第32题(中等?)这道题不配称为中等难度,利用队列进行层序遍历就好了package cn.dayTest.year_2021.tree.medium.month_03.day_05.levelOrder;import java.util.*;public class Solution { public int[] levelOrder(TreeNode root) { if (root==null) return null;原创 2021-03-05 12:16:59 · 64 阅读 · 0 评论 -
leetCode--树--树的子结构
2.leetCode剑指offer第26题题目如下:输入两棵二叉树A和B,判断B是不是A的子结构。(约定空树不是任意一个树的子结构) B是A的子结构, 即 A中有出现和B相同的结构和节点值。与leetCode第572题另一个子树不同的是 s: 3 t: 4 / \ / \ 4 5 1 2 / \原创 2021-03-04 10:35:25 · 168 阅读 · 6 评论 -
leetCode--树--重建二叉树
1.leetCode第105(剑指07)题题目如下:输入某二叉树的前序遍历和中序遍历的结果,请重建该二叉树。假设输入的前序遍历和中序遍历的结果中都不含重复的数字:前序遍历 preorder = [3,9,20,15,7]中序遍历 inorder = [9,3,15,20,7]二叉树如下:可以使用递归来完成这一题:二叉树前序遍历顺序:当前结点→左子树→右子树;二叉树中序遍历顺序:当前节点左子树→当前结点右子树→当前结点;对于树的中序遍历来说,根节点左侧存储的结点都是该结点左子树所原创 2021-03-03 17:47:33 · 110 阅读 · 1 评论