二叉树的深度： 输入一棵二叉树，求该树的深度。从根结点到叶结点依次经过的结点（含根、叶结点）形成树的一条路径，最长路径的长度为树的深度。 思路： 1.非递归层序遍历 2.使用辅助队列，根结点先入队列 3. 循环判断队列是否为空，如果不为空就继续循环队列里面的每个结点 4. 循环队列时，当前当前结点出... ...
分类：
编程语言 时间：
2018-10-08 23:17:06
阅读次数：
324
题目描述 输入一棵二叉树，求该树的深度。从根结点到叶结点依次经过的结点（含根、叶结点）形成树的一条路径，最长路径的长度为树的深度。 解题思路 想了很久。。首先本渣渣就不太理解递归在python中的实现，其次又不知道怎么去找到最长路径，真是很费脑子，开始正题吧 首先明确二叉树每个节点都可以看作“根节点 ...
分类：
编程语言 时间：
2018-10-06 23:40:00
阅读次数：
268
一、定义 堆的定义 堆其实就是一棵完全二叉树（若设二叉树的深度为h，除第 h 层外，其它各层 (1～h 1) 的结点数都达到最大个数，第 h 层所有的结点都连续集中在最左边）， 定义为：具有n个元素的序列（h1,h2,...hn），当且仅当满足（hi =h2i,hi =h2i+1）或（hi=h2i, ...
分类：
其他好文 时间：
2018-09-17 16:18:02
阅读次数：
218
问题描述： 给定一个二叉树，找出其最大深度。 二叉树的深度为根节点到最远叶子节点的最长路径上的节点数。 说明: 叶子节点是指没有子节点的节点。 示例： 给定二叉树 [3,9,20,null,null,15,7]， 返回它的最大深度 3 。 方法1： 简体： 简体2: 递归取左右子树高度的较大者 20 ...
分类：
其他好文 时间：
2018-09-07 20:44:59
阅读次数：
160
这篇博客主要转自《啊哈！算法》http://developer.51cto.com/art/201403/430986.htm 高快省的排序算法 有没有既不浪费空间又可以快一点的排序算法呢？那就是“快速排序”啦！光听这个名字是不是就觉得很高端呢。 假设我们现在对“6 1 2 7 9 3 4 5 10 ...
分类：
编程语言 时间：
2018-08-30 11:00:25
阅读次数：
156
题目链接 https://leetcode cn.com/problems/maximum depth of binary tree/description/ 题目描述 给定一个二叉树，找出其最大深度。 二叉树的深度为根节点到最远叶子节点的最长路径上的节点数。 说明: 叶子节点是指没有子节点的节点。 ...
分类：
其他好文 时间：
2018-08-27 12:48:24
阅读次数：
142
题目描述：输入一棵二叉树，判断该二叉树是否是平衡二叉树。 思路：利用上一题求二叉树的深度 ...
分类：
其他好文 时间：
2018-08-26 12:00:59
阅读次数：
154
题目描述：输入一棵二叉树，求该树的深度。从根结点到叶结点依次经过的结点（含根、叶结点）形成树的一条路径，最长路径的长度为树的深度。 思路：递归 ...
分类：
其他好文 时间：
2018-08-26 11:46:07
阅读次数：
94
二叉树： 1、每个结点不能多于两个子树； 2、一颗平衡二叉树的深度要比及结点个数N小得多。 二叉查找树： 1、结点x的所有左子树的值小于x，所有右子树的值大于x； AVL树： 1、一种带有平衡条件的二叉查找树； 2、每个结点的左子树和右子树深度最多差1。 红黑树： 1、树的颜色只能为红色或黑色的一种 ...
分类：
编程语言 时间：
2018-08-25 23:01:27
阅读次数：
176
python函数
由若干个语句组成的语句块、函数名称、参数列表构成，它是组织代码的最小单元
完成一定的功能
函数的作用
结构化编程对代码最基本的封装，一般按照功能组织一段代码
封装的目的是为了减少复用，减少冗余代码
代码更加简洁美观、可读易懂
分类：
其他好文 时间：
2018-08-25 15:33:48
阅读次数：
117
