一声叹息 从去年9月3号，到今年3月20号，耗时6个月多的找工作经历终于是画上圆满的句号了，近200个日日夜夜的酸甜苦辣想必裸辞的亲尝者都能体会得到，下面想来复盘或者说总结一下这段经历。但不管怎么总结，核心还是那一句话：一定要充分的准备！！！ 简历准备阶段 大家都知道，学历就是个敲门砖，所以对于一些 ...
分类：
移动开发 时间：
2020-03-28 13:44:14
阅读次数：
142
给定一个二叉树，找出其最大深度。 二叉树的深度为根节点到最远叶子节点的最长路径上的节点数。 说明: 叶子节点是指没有子节点的节点。 示例：给定二叉树 [3,9,20,null,null,15,7]， 3 / \ 9 20 / \ 15 7返回它的最大深度 3 。 /** * Definition f ...
分类：
其他好文 时间：
2020-03-08 09:24:21
阅读次数：
48
1. 一些基本概念 （1）度 结点的度degree：结点的子树数 树的度：树里面各结点度的最大值 度为0的结点：叶结点 leaf 或终端结点 度不为0的：非终端结点、分支结点 （2）层次level 树的深度 depth、高度：层次最大值 二叉树深度：共N个结点 一般二叉树平均深度：O(根号N) 二叉 ...
分类：
其他好文 时间：
2020-02-28 01:24:59
阅读次数：
66
https://leetcode-cn.com/problems/n-ary-tree-preorder-traversal/submissions/ 常规解法： 递归实现，迭代实现 111. Minimum Depth of Binary Tree class Solution { public ...
分类：
其他好文 时间：
2020-02-26 01:16:19
阅读次数：
91
思路分析： 二叉树的深度等于子树最大的深度加一，求子树的深度递归刚才的过程。递归的结束条件是结点为空时，深度为零。 考察：二叉树深度 题目描述： 输入一棵二叉树，求该树的深度。从根结点到叶结点依次经过的结点（含根、叶结点）形成树的一条路径，最长路径的长度为树的深度。 Java代码： ...
分类：
编程语言 时间：
2020-01-21 21:40:07
阅读次数：
77
最大的敌人其实是自己 最近报了极客时间的21天打卡，今天是第七天周日，感觉周六的时候是最难坚持的，因为自己想要利用这个打卡复习一下算法训练营的内容，虽然参加了，并且最后毕业了，但是自己还是感觉对常用的算法和数据结构一知半解，一知半解的评价都有点高，应该是不怎么解，所以要复习和巩固一下 从递归开始，递 ...
分类：
其他好文 时间：
2020-01-12 13:10:13
阅读次数：
89
结点是数据结构中的基础，是构成复杂数据结构的基本组成单位 二叉树： 二叉树是N个结点的有限集合，该集合或者为空集（称为空二叉树），或者由一个跟结点和两颗互不相交的，分别称为根结点的左子树和右子树组成 特点： 1）每个结点最多有两颗子树，所以二叉树中不存在度大于2的结点 2）左子树和右子树是有顺序的， ...
分类：
其他好文 时间：
2019-12-22 16:23:23
阅读次数：
85
1. 满二叉树 ：一棵深度为k 且有${2^k 1 }$个结点的二叉树。（特点：每层都“充满”了结点） 2. 完全二叉树 ：深度为k 的，有n个结点的二叉树，当且仅当其每一个结点都与深度为k 的满二叉树中编号从1至n的结点 一一对应 . 3. 具有n个结点的完全二叉树的深度为log2(n)向下取整 ...
分类：
其他好文 时间：
2019-11-22 23:56:38
阅读次数：
187
https://blog.csdn.net/weixin_39912556/article/details/82852749 ...
分类：
其他好文 时间：
2019-09-11 14:12:50
阅读次数：
90
满二叉树：深度为k，有2^k-1个结点的二叉树。 完全二叉树:具有n个结点，深度为k，所有结点对应于深度为k的满二叉树中编号为1-n的结点。 在二叉树的第i层最多有2^(i-1)个结点 深度为k的二叉树最多有2^k - 1个结点 左结点2i ,右节点2i+1.（完全二叉树） 具有n个结点的完全二叉树 ...
分类：
其他好文 时间：
2019-06-28 22:47:19
阅读次数：
138
