牛客题解官

题解

/ 注册

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

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

题目的主要信息：给定一个二叉树root和一个整数值 sum ，求该树有多少路径的的节点值之和等于 sum 路径定义不需要从根节点开始，也不需要在叶子节点结束，但是一定是从父亲节点往下到孩子节点，如下图所示：举一反三：学习完本题的思路你可以解决如下题目： JZ82. 二叉树中和为某一值的路...

C++ Python3 Java 二叉树

2022-04-25

13 1432

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

题目的主要信息：题目给出我们一个一维数组sequence 该数组需要我们判定数组sequence中的元素是否符合一个二叉搜索树的后序遍历顺序如果该数组sequence可以是一种二叉搜索树的后序遍历顺序，则返回true 如果该数组sequence非二叉搜索树的后序遍历顺序，则返回false 举...

C++ Python3 Java 二叉树

2022-04-25

2 1589

题解 | #树的子结构#

题目的主要信息：给定两棵二叉树的层次遍历序列判断二叉树B是否为A树的子树我们约定空树不是任意一个树的子结构举一反三：学习完本题的思路你可以解决如下题目： JZ27. 二叉树的镜像 JZ28. 对称的二叉树方法一：两层前序遍历（推荐使用）知识点：二叉树递归递归是一个过程或函数在其定...

C++ Java Python3 二叉树

2022-04-25

11 2116

题解 | #二叉搜索树的第k个节点#

题目主要信息：给定一棵节点数为n二叉搜索树，需要其中的第k小的节点值返回第k小的节点值即可不能查找的情况，如二叉树为空，则返回-1，或者k大于n等等，也返回-1 保证n个节点的值不一样举一反三：学习完本题的思路你可以解决如下题目： JZ68. 二叉搜索树的最近公共祖先 JZ8. 二叉树...

C++ Java Python3 二叉树

2022-04-25

9 1483

二叉树的下一个结点

题目的主要信息：题目给出我们一棵树的其中的某一个结点指针我们需要返回这棵树按照中序遍历的该节点的下一个顺序结点指针树的每个节点都有三个指针，指向左子节点、右子节点、父节点举一反三：学习完本题的思路你可以解决如下题目： JZ54. 二叉搜索树的第k个节点 JZ68. 二叉搜索树的最近公共...

C++ Python3 Java 二叉树

2020-06-02

95 7655

对称的二叉树

题目的主要信息：判断一棵二叉树是否是镜像，即判断二叉树是否是轴对称图形轴对称：非轴对称：举一反三：学习完本题的思路你可以解决如下题目： JZ79. 判断是不是平衡二叉树 JZ55. 二叉树的深度 JZ82. 二叉树中和为某一值的路径(一) JZ37. 序列化二叉树 JZ27. 二叉...

C++ Java Python3 二叉树

2020-06-01

87 6730

把二叉树打印成多行

题目主要信息：将一棵n个节点的二叉树按照从上到下按层的方式打印，每层按照从左到右的顺序输出。举一反三：学习完本题的思路你可以解决如下题目： JZ77. 按之字形顺序打印二叉树 JZ32. 从上往下打印二叉树方法一：非递归层次遍历（推荐使用）知识点：队列队列是一种仅支持在表尾进行插入操作、...

C++ Python3 Java 二叉树

2020-06-01

27 3556

二叉树中和为某一值的路径

题目的主要信息：题目给出我们一棵树的树根结点指针，和一个期待值我们要找出这棵树中，从根节点到叶子节点的路径上的节点值之和等于该期待值的路径，找出所有这样的路径并返回。举一反三：学习完本题的思路你可以解决如下题目： JZ82. 二叉树中和为某一值的路径（一） JZ84. 二叉树中和为某一值...

C++ Python3 Java 二叉树

2020-06-01

57 6577

从上往下打印二叉树

举一反三：学习完本题的思路你可以解决如下题目： JZ77. 按之字形顺序打印二叉树 JZ78. 把二叉树打印成多行方法一：层次遍历（推荐使用）知识点：队列队列是一种仅支持在表尾进行插入操作、在表头进行删除操作的线性表，插入端称为队尾，删除端称为队首，因整体类似排队的队伍而得名。它满足先进先出...

C++ Java Python3 二叉树

2020-06-01

31 3539