题目: 给定一个二叉树和一个目标和，找到所有从根节点到叶子节点路径总和等于给定目标和的路径。 来源: https://leetcode-cn.com/problems/path-sum-ii/ 法一: 自己的代码, 没有官方题解 思路: 递归实现,类似前序遍历 # 执行用时 :44 ms, 在所有 ...
分类：
其他好文 时间：
2019-12-07 16:32:33
阅读次数：
92
注意: 二叉树中没有重复元素,有重复元素就搞不出来了. 1 /** 2 * Definition for a binary tree node. 3 * struct TreeNode { 4 * int val; 5 * TreeNode *left; 6 * TreeNode *right; 7 ...
分类：
其他好文 时间：
2019-11-30 21:06:47
阅读次数：
131
二叉树的前序遍历（递归版）： public ArrayList<Integer> inOrder(TreeNode root ){ ArrayList<Integer> result = new ArrayList<Integer>(); if(root == null){ return resul ...
分类：
其他好文 时间：
2019-11-30 19:14:57
阅读次数：
78
为获得良好的阅读体验，请访问原文: "传送门" 前序文章 高并发编程学习(1)——并发基础 "https://www.wmyskxz.com/2019/11/26/gao bing fa bian cheng xue xi 1 bing fa ji chu/" 一、经典的生产者消费者案例 上一篇文章 ...
分类：
编程语言 时间：
2019-11-27 18:45:01
阅读次数：
72
加分二叉树 Description 设一个n个节点的二叉树tree的中序遍历为(l,2,3,…,n),其中数字1,2,3,…,n为节点编号。每个节点都有一个分数（均为正整数），记第j个节点的分数为di，tree及它的每个子树都有一个加分，任一棵子树subtree（也包含tree本身）的加分计算方法如 ...
分类：
其他好文 时间：
2019-11-24 13:43:37
阅读次数：
55
对于二叉搜索树，我们规定任一结点的左子树仅包含严格小于该结点的键值，而其右子树包含大于或等于该结点的键值。如果我们交换每个节点的左子树和右子树，得到的树叫做镜像二叉搜索树。 现在我们给出一个整数键值序列，请编写程序判断该序列是否为某棵二叉搜索树或某镜像二叉搜索树的前序遍历序列，如果是，则输出对应二叉 ...
分类：
编程语言 时间：
2019-11-22 01:16:01
阅读次数：
145
#include <stdio.h> #include <stdlib.h> #define MAX 1024 typedef struct bitnode { int data; struct bitnode *lchild; struct bitnode *rchild; }BinTree; B ...
分类：
其他好文 时间：
2019-11-22 00:32:33
阅读次数：
115
/* 输入先序和中序，构造二叉树，并输出该二叉树的层序、前序、中序、后序遍历结构 输入后序和中序，构造二叉树，并输出该二叉树的层序、前序、中序、后序遍历结构 */ #include <stdio.h> #include<string.h> #include<malloc.h> typedef str ...
分类：
其他好文 时间：
2019-11-20 12:40:49
阅读次数：
56
二叉树 根节点 左叶子节点 右叶子节点 子树 高度 二叉树的遍历 广度遍历：逐层遍历 深度遍历 前序：根左右 中序：左根右 后序：左右根 #封装一个节点对象 class Node(): def __init__(self,item): self.item = item self.left = Non ...
分类：
编程语言 时间：
2019-11-19 15:40:00
阅读次数：
86
题目描述 输入某二叉树的前序遍历和中序遍历的结果，请重建出该二叉树。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。例如输入前序遍历序列{1,2,4,7,3,5,6,8}和中序遍历序列{4,7,2,1,5,3,8,6}，则重建二叉树并返回。 AC ...
分类：
其他好文 时间：
2019-11-19 01:24:46
阅读次数：
77
