牛客题解官

分类

题解(475)

/ 注册

TA的专栏 74篇文章 0人订阅

牛客代码笔记-牛栋

74篇文章 220人学习

全部文章（共157篇）

题解 | #重建二叉树#

题目的主要信息：根据二叉树的前序遍历序列和中序遍历序列，重建该二叉树，并返回根节点两个遍历都没有重复的元素举一反三：学习完本题的思路你可以解决如下题目： BM41. 输出二叉树的右视图方法一：递归（推荐使用）知识点：二叉树递归递归是一个过程或函数在其定义或说明中有直接或间接调用自...

C++ Java Python3

2022-04-22

44 4363

题解 | #序列化二叉树#

题目主要信息：序列化二叉树即找一种顺序存储二叉树的节点，并以相同的方式能够读取序列重新构建。换种说法，就是遍历二叉树，记录每个节点，再以同样的方式遍历就可以还原二叉树。遍历的方法有四种：前序遍历、中序遍历、后序遍历、层次遍历，理论上只要以相同的方式序列化或者反序列化，都可以解题。举一反三...

C++ Java Python3

2022-04-22

23 2427

题解 | #在二叉树中找到两个节点的最近公共祖先#

题目的主要信息：给定一棵二叉树以及这棵树上的两个节点对应的val值 o1 和 o2，请找到 o1 和 o2 的最近公共祖先节点二叉树非空，且每个节点值均不同举一反三：学习完本题的思路你可以解决如下题目： BM29. 二叉树中和为某一值的路径（一） BM37. 二叉搜索树的最近公共祖先方...

C++ Java Python3

2022-04-22

30 2672

题解 | #二叉搜索树的最近公共祖先#

题目的主要信息：给定一个二叉搜索树, 找到该树中两个指定节点的最近公共祖先：对于该题的最近的公共祖先定义：对于有根树T的两个节点p、q，最近公共祖先LCA(T,p,q)表示一个节点x，满足x是p和q的祖先且x的深度尽可能大一个节点也可以是它自己的祖先二叉搜索树是若它的左子树不空，则左子树上...

C++ Java Python3

2022-04-22

45 3923

题解 | #判断是不是平衡二叉树#

题目主要信息：判断给出的二叉树是否是平衡二叉树需要判断任意一节点两边子树深度相差是否绝对值大于1，同时它的子树也符合平衡二叉树的规则举一反三：学习完本题的思路你可以解决如下题目： BM28. 二叉树的最大深度 BM29. 二叉树中和为某一值的路径（一） BM31. 对称的二叉树 BM32...

C++ Java Python3

2022-04-22

16 1536

题解 | #判断是不是完全二叉树#

题目主要信息：判断给定二叉树是否为完全二叉树首先我们需要知道什么是完全二叉树：叶子节点只能出现在最下层和次下层，且最下层的叶子节点集中在树的左部。需要注意的是，满二叉树肯定是完全二叉树，而完全二叉树不一定是满二叉树。举一反三：学习完本题的思路你可以解决如下题目： BM26. 求二叉树的...

C++ Java Python3

2022-04-22

36 4022

题解 | #判断是不是二叉搜索树#

题目主要信息：判断给定的一棵二叉树是否是二叉搜索树二叉搜索树每个左子树元素小于根节点，每个右子树元素大于根节点，中序遍历为递增序举一反三：学习完本题的思路你可以解决如下题目： BM30. 二叉搜索树与双向链表 BM37. 二叉搜索树的最近公共祖先方法一：递归（推荐使用）知识点1：二叉...

C++ Java Python3

2022-04-22

18 3144

题解 | #二叉树的镜像#

题目的主要信息：将二叉树镜像，即将其所有左右子树交换我们可以考虑自底向上依次交换二叉树的左右节点。举一反三：学习完本题的思路你可以解决如下题目： BM28. 二叉树的最大深度 BM29. 二叉树中和为某一值的路径（一） BM31. 对称的二叉树 BM32. 合并二叉树 BM36. 判断是...

C++ Java Python3

2022-04-22

12 1786

题解 | #合并二叉树#

题目的主要信息：合并（相加）二叉树位置相同的节点缺少的节点用另一棵树来补，若都缺则返回NULL 举一反三：学习完本题的思路你可以解决如下题目： BM28. 二叉树的最大深度 BM29. 二叉树中和为某一值的路径（一） BM31. 对称的二叉树 BM33. 二叉树的镜像 BM36. 判断是不...

C++ Java Python3

2022-04-22

11 3219

题解 | #对称的二叉树#

题目的主要信息：判断一棵二叉树是否是镜像，即判断二叉树是否是轴对称图形轴对称：非轴对称：举一反三：学习完本题的思路你可以解决如下题目： BM28. 二叉树的最大深度 BM29. 二叉树中和为某一值的路径（一） BM32. 合并二叉树 BM33. 二叉树的镜像 BM36. 判断是不是...

C++ Java Python3

2022-04-22

7 567