李橙子

分类

/ 注册

全部文章（共203篇）

题解 | #牛群排列的最大深度#

题目考察的知识点是：本题主要考察二叉树和递归知识。题目解答方法的文字分析：递归获取树中最大值，将最大值加1后返回即可。本题解析所用的编程语言：java语言。完整且正确的编程代码： import java.util.*; /* * public class TreeNode { * int ...

2023-07-22

1 321

题解 | #二叉树之寻找第k大#

题目考察的知识点是：本题主要考察二叉树搜索、递归。题目解答方法的文字分析：这道题的解法和上一道题是类似的，通过递归去判断即可。本题解析所用的编程语言：java语言。完整且正确的编程代码： import java.util.*; /* * public class TreeNode { * ...

2023-07-22

1 305

题解 | #第k轻的牛牛#

题目考察的知识点是：本题主要考察二叉树搜索、递归知识。题目解答方法的文字分析：二次搜索树的中序遍历是一个递增序列，我们只需要在中序位置判断当前节点是否是第k个即可。。本题解析所用的编程语言：java语言。完整且正确的编程代码： import java.util.*; /* * public cl...

2023-07-22

1 310

题解 | #牛群中的编号是否有效#

题目考察的知识点是：本题主要考察二叉树、递归知识。题目解答方法的文字分析：递归去判断左边是否大于右边的值，如果不满足条件则继续递归。本题解析所用的编程语言：java语言。完整且正确的编程代码： import java.util.*; /* * public class TreeNode { *...

2023-07-21

1 308

题解 | #重量级的一层#

题目考察的知识点是：本题主要考察遍历和二叉树知识。题目解答方法的文字分析：本题要求求出二叉树中和最大的那一层。可以层序遍历这个二叉树，遍历过程中维护重量级的那一层的数值和索引。树的层序遍历一般使用一个队列，先将头节点放入队列中，然后对队列中的每个元素，首先访问这个元素，然后将该元素的左右孩子结点放入...

2023-07-21

1 317

题解 | #牛群Z字型排列#

题目考察的知识点是：本题主要考察二叉树、循环。题目解答方法的文字分析：该题求我们按层数的奇偶来决定每一层的输出顺序。规定二叉树的根节点为第 0 层，如果当前层数是偶数，从左至右输出当前层的节点值，否则，从右至左输出当前层的节点值。因此我们通过层次遍历维护每一层的输出数组。同时维护一个isleft,当...

2023-07-21

1 350

题解 | #翻转牛群结构#

题目考察的知识点是：本题主要考察二叉树和递归知识。题目解答方法的文字分析：在集合中，针对每个节点，翻转其左右子节点，再递归其左右子节点，返回当前节点，截至条件可设置为当前节点为null,就可获得结果。本题解析所用的编程语言：java语言。完整且正确的编程代码： import java.util.*;...

2023-07-21

1 287

题解 | #牛群的轴对称结构#

题目考察的知识点是：本题主要考察二叉树、递归。题目解答方法的文字分析：这道题和判断两棵树是否相同基本一样，而判断树是否对称，则一个遍历左，一个遍历右；一个遍历右，另一个遍历左。本题解析所用的编程语言：java语言。完整且正确的编程代码： import java.util.*; /* * publ...

2023-07-21

1 326

题解 | #相逆叶子#

题目考察的知识点是：本题主要考察二叉树，遍历知识。题目解答方法的文字分析：将二叉树的叶子结点遍历出来，放入数组当中，先比较两个数组的长度，长度相同再继续比较两个数组的对应的值，如果依次相同则为true，不同为false。本题解析所用的编程语言：java语言。完整且正确的编程代码： import ja...

2023-07-21

1 348

题解 | #牛群的相似结构#

题目考察的知识点是：本题主要考察二叉树、遍历的知识。题目解答方法的文字分析：判断是否为空，然后通过对比判断是否一致。本题解析所用的编程语言：java语言。完整且正确的编程代码： import java.util.*; /* * public class TreeNode { * int v...

2023-07-21

1 299