题目： 给定一个非空二叉树, 返回一个由每层节点平均值组成的数组。 示例： 输入： 3 / \ 9 20 / \ 15 7 输出：[3, 14.5, 11] 解释： 第 0 层的平均值是 3 , 第1层是 14.5 , 第2层是 11 。因此返回 [3, 14.5, 11] 。 提示： 节点值的范围 ...
分类：
其他好文 时间：
2020-08-18 13:35:07
阅读次数：
57
上节回顾 上一章我们介绍了二叉树，二叉搜索树相关的一些知识。 当一个二叉搜索树是一个满二叉树，或者是完美二叉树的时候可以计算一下二叉搜索树的查找，插入，删除的时间复杂度。 从代码来看它们的时间复杂度都是和树的高度相关的。 满二叉树的高度是$log_2(n + 1)$，完美二叉树的高度是$floor( ...
分类：
其他好文 时间：
2020-08-17 17:10:18
阅读次数：
56
在大部分编程语言中，数组都是从0开始编号的，为什么数组要从0开始编号，而不是从1开始呢？ 数组（Array）是一种线性表数据结构。它用一组连续的内存空间，来存储一组具有相同类型的数据。 线性表：数组、链表、栈、队列 非线性表：二叉树、堆、图等 在非线性表中，数据之间并不是简单的前后关系 如何实现随机 ...
分类：
编程语言 时间：
2020-08-15 23:51:18
阅读次数：
61
题目 给定一个二叉树，返回它的中序 遍历。 实现 # def __init__(self, x): # self.val = x # self.left = None # self.right = None class Solution: def inorderTraversal(self, roo ...
分类：
其他好文 时间：
2020-08-15 22:23:27
阅读次数：
69
题目描述： 给你一个二叉树，请你返回其按 层序遍历 得到的节点值。（即逐层地，从左到右访问所有节点）。 示例：二叉树：[3,9,20,null,null,15,7], 3 / \ 9 20 / \ 15 7 返回其层次遍历结果： [ [3], [9,20], [15,7] ] 解题思路： 首先我们要 ...
分类：
其他好文 时间：
2020-08-12 15:48:20
阅读次数：
51
题目： 给定一个二叉树，找到最长的路径，这个路径中的每个节点具有相同值。 这条路径可以经过也可以不经过根节点。 注意： 两个节点之间的路径长度由它们之间的边数表示。 示例： 输入： 5 / \ 4 5 / \ \ 1 1 5 输出：2 输入： 1 / \ 4 5 / \ \ 4 4 5 输出：2 分 ...
分类：
其他好文 时间：
2020-08-12 15:47:00
阅读次数：
59
给定n个0和n个1，它们按照某种排成长度为2n的序列，满足任意前缀中0的个数都不少于1的个数的序列的数量为。 这个C数组就是Catalan数。 其中Catalan数列还可以递推求出，及。 满足Catalan数列的问题有如下几个： 1. 买票问题 2. 二叉树计数问题 3. 括号匹配数问题 4. 栈的 ...
分类：
其他好文 时间：
2020-08-08 17:37:22
阅读次数：
56
1、平衡二叉树 概念 平衡二叉树是基于二分法的策略提高数据的查找速度的二叉树的数据结构； 特点： 平衡二叉树是采用二分法思维把数据按规则组装成一个树形结构的数据，用这个树形结构的数据减少无关数据的检索，大大的提升了数据检索的速度；平衡二叉树的数据结构组装过程有以下规则： （1）非叶子节点只能允许最多 ...
分类：
其他好文 时间：
2020-08-06 23:14:34
阅读次数：
80
题目描述： 给定一个二叉树，返回它的中序 遍历。 输入: [1,null,2,3] 1 \ 2 / 3 输出: [1,3,2] //go //* Definition for a binary tree node. type TreeNode struct { Val int Left *TreeN ...
分类：
其他好文 时间：
2020-08-06 09:31:39
阅读次数：
66
