此篇博客主要记录使用递归求解的树相关的算法题。 一、二叉树的最大深度 104. 给定一个二叉树，找出其最大深度。 （easy） 2021-01-13 二叉树的深度为根节点到最远叶子节点的最长路径上的节点数。 说明: 叶子节点是指没有子节点的节点。 示例：给定二叉树 [3,9,20,null,null ...
分类：
其他好文 时间：
2021-01-15 12:07:22
阅读次数：
0
这几天面试老是遇到二叉树遍历问题，之前没怎么吃透，这次尝试好好啃一下，在这记录下这次学习的过程 二叉树的定义 首先我们先来看二叉树的口述定义 二叉树是树的叶子节点的数量不大于2的树 我们就随便再看看树的口述定义 ? 树是 N （N >= 0 ）个结点的有限集合，N = 0 时，称为空树，这是一种特殊 ...
分类：
编程语言 时间：
2021-01-12 10:42:55
阅读次数：
0
一.描述 通过二叉树带条件的求和来更好的理解递归 可以参考前两篇文章 一个简单的二叉树的例子来理解递归 二叉树和BST的递归，带条件 二.左叶子求和 来源:https://leetcode-cn.com/problems/sum-of-left-leaves/ 题意为求左叶子节点的值的和 之前文章提 ...
分类：
其他好文 时间：
2021-01-02 11:46:41
阅读次数：
0
void copy(BiTree T,BiTree &NewT){ //复制树 if(T == NULL){ NewT = NULL; return; }else { NewT = new BiTNode; NewT->data = T->data; copy(T->lchild,NewT->lch ...
分类：
其他好文 时间：
2020-11-30 15:28:17
阅读次数：
2
L2-3 深入虎穴 (25分) 建树、找根、找最深的叶子节点 #include<iostream> #include<cstdio> #include<vector> #include<algorithm> #include<cstring> #include<string> #include<ma ...
分类：
其他好文 时间：
2020-11-27 11:52:19
阅读次数：
53
漫画：什么是B+树？在上一篇漫画中，我们介绍了B-树的原理和应用，没看过的小伙伴们可以点击下面的链接：漫画：什么是B-树？这一次我们来介绍B+树。—————————————————一个m阶的B树具有如下几个特征：1.根结点至少有两个子女。2.每个中间节点都包含k-1个元素和k个孩子，其中m/2<=k<=m3.每一个叶子节点都包含k-1个元素，其中m/2<=k<=m4.所有的
分类：
其他好文 时间：
2020-11-20 11:17:21
阅读次数：
7
基本介绍 给定n个权值作为n个叶子节点,构造一棵二叉树,若该树的带权路径长度(wpl)达到最小,这样的二叉树为最优二叉树,也称为赫夫曼树 赫夫曼树是带权路径长度最短的数,权值较大的节点离根较近 赫夫曼树几个重要概念 1.路径和路径长度:在一棵树中,从一个节点往下可以达到的孩子或孙子节点之间的通路,称 ...
分类：
其他好文 时间：
2020-10-31 01:25:46
阅读次数：
21
B+树，经过优化的 B+树 主要是在所有的叶子结点中增加了指向下一个叶子节点的指针，因此 InnoDB 建 议为大部分表使用默认自增的主键作为主索引。 ...
分类：
其他好文 时间：
2020-10-30 11:54:04
阅读次数：
14
##前序遍历+判断 /** * Definition for a binary tree node. * public class TreeNode { * int val; * TreeNode left; * TreeNode right; * TreeNode(int x) { val = x ...
分类：
其他好文 时间：
2020-10-30 11:39:04
阅读次数：
14
题目描述 给定一个二叉树，它的每个结点都存放一个 0-9 的数字，每条从根到叶子节点的路径都代表一个数字。 例如，从根到叶子节点路径 1->2->3 代表数字 123。 计算从根到叶子节点生成的所有数字之和。 说明: 叶子节点是指没有子节点的节点。 示例1： 输入: [1,2,3] 1 / \ 2 ...
分类：
其他好文 时间：
2020-10-29 10:47:38
阅读次数：
36
