题目考察的知识点：二叉树的遍历   题目解答方法的文字分析： 返回递归遍历二叉树的左边和遍历二叉树的右边深度最大值。 节点为空放回0   本题解析所用的编程语言：java   import java.util.*; /* * public class TreeNode { * int val = 0; * TreeNode left = null; * TreeNode right = null; * public TreeNode(int val) { * this.val = val; * } * } */ public class Solution { /** * 代码中的类名、方法名、...

考察知识点： 中序遍历、递归、二叉搜索树   题目分析： 题目中要求出第k大的牛牛。实际上，对于一棵二叉搜索树，它的中序遍历是递增的。 因此，可以通过中序遍历得到二叉搜索树中的第k小的数。 此时反过来遍历,以右节点为前遍历即可得到递减的序列   所用编程语言：java   import java.util.*; /* * public class TreeNode { * int val = 0; * TreeNode left = null; * TreeNode right = null; * public TreeNode(int val) { * this.val = val; * }...

考察知识点： 中序遍历、递归、二叉搜索树   题目分析： 题目中要求出第k轻的牛牛。实际上，对于一棵二叉搜索树，它的中序遍历是递增的。 因此，可以通过中序遍历得到二叉搜索树中的第k小的数。   所用编程语言：java   import java.util.*; /* * public class TreeNode { * int val = 0; * TreeNode left = null; * TreeNode right = null; * public TreeNode(int val) { * this.val = val; * } * } */ public class Solut...

考察知识点：二叉树遍历、递归   解题思路： 对于空的二叉树可以直接返回true 针对条件1、2递归调用本函数对左子树和右子树进行判断   编程语言：java   class Solution { public boolean isValidBST(TreeNode root) { return isValidBST(root, Long.MIN_VALUE, Long.MAX_VALUE); } public boolean isValidBST(TreeNode node, long lower, long upper) { if (node == null) { return true;...

题目考察的知识点 完全二叉树的定义，层次遍历   题目解答方法的文字分析 如果二叉树的深度为k，则除第k层外其余所有层节点的度都为2，且叶子节点从左到右依次存在。也即是，将满二叉树的最后一层从左到右依次删除若干节点就得到完全二叉树。 首先统计cows数组中0和1的个数count，然后建立值为-1的头节点head。然后，调dfs(count,0)方法创建个数为count，节点值皆为0的完全二叉树，赋值给head的左子树。head的右子树同理。 dfs方法讲解：运用层次遍历，创建完全二叉树，将所有没有左右子树的节点放进队列中，节点出栈时将，分别为节点加上左右节点。直到count为0   本题解析所...

题目考察的知识点 考察二叉树层序遍历 问题分析： 只需层序遍历二叉树,计算当前层数重量与目前最大重量比较即可 本题所用的编程语言:Java import java.util.*; /* * public class TreeNode { * int val = 0; * TreeNode left = null; * TreeNode right = null; * public TreeNode(int val) { * this.val = val; * } * } */ public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方...

题目考察的知识点: 二叉树的层次遍历 问题分析： 按层数的奇偶来决定每一层的输出顺序。通过层次遍历维护每一层的输出数组。 然后用一个list将所有的输出装载,使用stream流最后将它转化为int[][]类型。 本题解析所用的编程语言: java import java.util.*; /* * public class TreeNode { * int val = 0; * TreeNode left = null; * TreeNode right = null; * public TreeNode(int val) { * this.val = val; * } * } */ publi...

题目考察的知识点 考察二叉树遍历 问题分析： 问题是叶子节点从左到右和另一个树的叶子节点从右到左是否一样。 所以可以直接使用任意方式遍历获得两个二叉树从左到右的叶子节点值,比较时一个顺序取一个逆序取值得判断即可。 本题所用的编程语言:Java import java.util.*; /* * public class TreeNode { * int val = 0; * TreeNode left = null; * TreeNode right = null; * public TreeNode(int val) { * this.val = val; * } * } */ public ...

本题知识点分析：  二叉树的层序遍历 字符串的拼接  问题分析：  如果给定的根节点 root 为空，直接返回一个空的字符串数组。 先创建一个 ArrayList 类型的集合 list，用于存储遍历结果。 创建一个 LinkedList 类型的队列 queue，用于存储待遍历的节点。 如果根节点不为空，加入到队列中。 当队列不为空时，遍历队列中节点，并将节点值拼接到sb中,如左右子树不为空,添加到queue中 将拼接好的字符串放入list集合 最后将集合list转换成字符串数组，并返回结果。  本题使用编程语言:Java import java.util.*; /* * public clas...

考察的知识点：与链表有关的题基本都是插入，删除，交换顺序等，解决这些问题通常将链表的指针进行修改。 问题分析：只需集合或String类型用以保存字符,此时通过保存有字符的对象进行双指针遍历判断即可 本题解析所用的编程语言：java import java.util.*; /* * public class ListNode { * int val; * ListNode next = null; * public ListNode(int val) { * this.val = val; * } * } */ public class Solution { /** * 代码中的类名、方法名、参...

考察的知识点：与链表有关的题基本都是插入，删除，交换顺序等，解决这些问题通常将链表的指针进行修改。 问题分析：对左右子树递归处理即可,将处理后的节点作为返回值,此时节点由叶子节点向上被处理后返回,然后左右节点交换即可 本题解析所用的编程语言：java import java.util.*; /* * public class TreeNode { * int val = 0; * TreeNode left = null; * TreeNode right = null; * public TreeNode(int val) { * this.val = val; * } * } */ pub...

考察的知识点：与链表有关的题基本都是插入，删除，交换顺序等，解决这些问题通常将链表的指针进行修改。 问题分析：本题即NB17 牛群的相似结构 先判断root为空情况,再对左右子树对称进行深度优先遍历或广度优先都可 根据题目可知条件:  当两树当前遍历节点都为空时返回true,先进行判断,避免后续空指针异常 当其中一个节点为空另一个不为空或值不同时返回false; 最后返回true与上左右子树情况  本题解析所用的编程语言：java import java.util.*; /* * public class TreeNode { * int val = 0; * TreeNode left = ...

考察的知识点：与链表有关的题基本都是插入，删除，交换顺序等，解决这些问题通常将链表的指针进行修改。 问题分析：对两颗树对称进行深度优先遍历或广度优先都可 根据题目可知条件:  当两树当前遍历节点都为空时返回true,先进行判断,避免后续空指针异常 当其中一个节点为空另一个不为空或值不同时返回false; 最后返回true与上左右子树情况  本题解析所用的编程语言：java import java.util.*; /* * public class TreeNode { * int val = 0; * TreeNode left = null; * TreeNode right = null;...

考察的知识点：与链表有关的题基本都是插入，删除，交换顺序等，解决这些问题通常将链表的指针进行修改。 问题分析：定义递归函数 若为空返回0 若不为空返回当前节点和左右子树最大值 本题解析所用的编程语言：java import java.util.*; /* * public class TreeNode { * int val = 0; * TreeNode left = null; * TreeNode right = null; * public TreeNode(int val) { * this.val = val; * } * } */ public class Solution { ...