牛客题解官

题解

/ 注册

全部文章 / 题解（共152篇）

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

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

C++ Java Python3

2022-04-22

18 3064

题解 | #二叉树的镜像#

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

C++ Java Python3

2022-04-22

12 1777

题解 | #合并二叉树#

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

C++ Java Python3

2022-04-22

11 3124

题解 | #对称的二叉树#

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

C++ Java Python3

2022-04-22

6 551

题解 | #二叉搜索树与双向链表#

题目的主要信息：将二叉搜索树转化成递增序的双向链表不能添加新的节点，要在原节点基础上添加链表链接返回链表中的第一个节点的指针二叉树节点的左右指针看成双向链表的前后指针举一反三：学习完本题的思路你可以解决如下题目： BM34. 判断是不是二叉搜索树 BM37. 二叉搜索树的最近公共祖先...

C++ Java Python3

2022-04-22

37 3741

题解 | #二叉树中和为某一值的路径(一)#

题目的主要信息：给定一个二叉树root和一个值 sum ，判断是否有从根节点到叶子节点的节点值之和等于 sum 的路径路径定义为从树的根节点开始往下一直到叶子节点所经过的节点路径只能从父节点到子节点，不能从子节点到父节点举一反三：学习完本题的思路你可以解决如下题目： BM28. 二叉树...

C++ Java Python3

2022-04-22

18 2179

题解 | #二叉树的最大深度#

题目的主要信息：给定一棵二叉树的根节点，求这棵树的最大深度深度是指树的根节点到任一叶子节点路径上节点的数量最大深度是所有叶子节点的深度的最大值叶子节点是指没有子节点的节点举一反三：学习完本题的思路你可以解决如下题目： BM29. 二叉树中和为某一值的路径（一） BM31. 对称的二叉...

C++ Java Python3

2022-04-22

16 2030

题解 | #按之字形顺序打印二叉树#

题目的主要信息：给定一个二叉树，返回该二叉树的之字形层序遍第一层从左向右，下一层从右向左，一直这样交替举一反三：学习完本题的思路你可以解决如下题目： BM26. 求二叉树的层次遍历 BM35. 判断是否是完全二叉树方法一：非递归层次遍历（推荐使用）知识点：队列队列是一种仅支持在表尾...

C++ Java Python3

2022-04-22

20 1746

题解 | #求二叉树的层序遍历#

题目的主要信息：将给定二叉树按行从上到下、从左到右的顺序输出输出到一个二维数组中，数组中每行就是二叉树的一层举一反三：学习完本题的思路你可以解决如下题目： BM27. 按之字形顺序打印二叉树 BM35. 判断是否是完全二叉树方法一：非递归（推荐使用）知识点：队列队列是一种仅支持在表...

C++ Java Python3

2022-04-22

28 2988

题解 | #二叉树的后序遍历#

题目的主要信息：给定一颗二叉树的根节点，输出其后序遍历的结果举一反三：学习完本题的思路你可以解决如下题目： BM23.二叉树的前序遍历 BM24.二叉树的中序遍历方法一：递归（推荐使用）知识点：二叉树递归递归是一个过程或函数在其定义或说明中有直接或间接调用自身的一种方法，它通常把一个...

C++ Java Python3

2022-04-22

16 2446