首页
学习
活动
专区
工具
TVP
发布

C/C++基础

专栏成员
1053
文章
2297991
阅读量
108
订阅数
二叉树的宽度
比如上图中,第 1 层有 1 个结点, 第 2 层有 2 个结点, 第 3 层有 4 个结点, 第 4 层有 1 个结点。可知,第 3 层的结点数最多,所以这棵二叉树的宽度是 4。
恋喵大鲤鱼
2024-05-24
570
二叉树的直径(LeetCode 543)
二叉树的 直径 是指树中任意两个节点之间最长路径的长度 。这条路径可能经过也可能不经过根节点 root 。
恋喵大鲤鱼
2024-01-20
1160
二叉树的最大深度(LeetCode 104)
如果我们知道了左子树和右子树的最大深度 l 和 r,那么该二叉树的最大深度即为 max(l, r) + 1。
恋喵大鲤鱼
2023-12-18
1720
一文读懂胜者树与败者树
胜者树和败者树是在排序和归并排序算法中常用的两种数据结构,它们在大规模数据排序中具有高效性和良好的稳定性。本篇博客将详细介绍这两种数据结构。
恋喵大鲤鱼
2023-03-12
2.1K0
Go 何时使用泛型
Go 泛型设计者 Ian Lance Taylor 在官方博客发表了一篇文章 When To Use Generics,详细说明了在什么场景下应该使用泛型,什么场景下不要使用泛型。这对于我们编写 Go 泛型代码非常有指导意义。
恋喵大鲤鱼
2023-01-07
6130
非递归中序遍历二叉树(leetcode 94)
中序遍历按照“左子树 > 根结点 > 右子树”的顺序进行访问。而在访问左子树或右子树的时候我们按照同样的方式遍历,直到遍历完整棵树。
恋喵大鲤鱼
2022-12-02
3910
非递归中序遍历二叉树
中序遍历按照“左子树 > 根结点——右子树”的顺序进行访问。而在访问左子树或右子树的时候我们按照同样的方式遍历,直到遍历完整棵树。
恋喵大鲤鱼
2022-09-27
4160
二叉树简介
二叉树是一类简单而又重要的树形结构,在数据的排序、查找和遍历方面有着广泛的应用。由于其清晰的结构,简单的逻辑,广泛的应用和大量的指针操作,在面试过程屡见不鲜,快被面试官玩坏了。相关的问题在百行代码内就可解决,特别适合手写代码,因此我们要充分做好准备,迎接面试时关于二叉树的相关问题,尤其是手写代码。
恋喵大鲤鱼
2022-05-09
4050
二叉树翻转(递归+非递归)
这里还有个趣事,Homebrew 的作者 Max Howell 某天去 Google 面试,面试官出了一道反转二叉树的题目,然而 Max Howell 没答上来,结果被拒。面试官的评语是:“我们 90% 的工程师使用您编写的软件,但是您却无法在面试时在白板上写出翻转二叉树这道题,所以滚蛋吧”。
恋喵大鲤鱼
2020-05-31
2.8K0
二叉树的构建
二叉树的前序、中序和后序序列中的任何一个都不能唯一确定一棵二叉树,二叉树的构建主要有两大方法。
恋喵大鲤鱼
2020-05-26
1.5K0
二叉树的遍历(深度优先+广度优先)
二叉树的深度优先遍历有三种方式,先序(先根次序)、中序(中根次序)和后序(后根次序)遍历。
恋喵大鲤鱼
2020-05-25
4.1K0
二叉树构建,先序,中序,后序遍历(以及非递归实现),广度优先遍历
二叉树是一类简单而又重要的树形结构,在数据的排序、查找和遍历方面有着广泛的应用。由于其清晰的结构,简单的逻辑,广泛的应用和大量的指针操作,在面试过程屡见不鲜,快被面试官玩坏了。相关的问题在百行代码内就可解决,特别适合手写代码,因此我们要充分做好准备,迎接面试时关于二叉树的相关问题,尤其是手写代码。
恋喵大鲤鱼
2018-08-03
18.6K0
没有更多了
社区活动
【纪录片】中国数据库前世今生
穿越半个世纪,探寻中国数据库50年的发展历程
Python精品学习库
代码在线跑,知识轻松学
博客搬家 | 分享价值百万资源包
自行/邀约他人一键搬运博客,速成社区影响力并领取好礼
技术创作特训营·精选知识专栏
往期视频·千货材料·成员作品 最新动态
领券
问题归档专栏文章快讯文章归档关键词归档开发者手册归档开发者手册 Section 归档