摘要：这道题其实本身没有什么难度，就是层序遍历保留每一层最后一个值。但是以什么方式来区分每一层还是有不同思路的。 public static List<Integer> rightSideView(TreeNode root) { if (root == null) { return new ArrayL 阅读全文

摘要：有两位极客玩家参与了一场「二叉树着色」的游戏。游戏中，给出二叉树的根节点 root，树上总共有 n 个节点，且 n 为奇数，其中每个节点上的值从 1 到 n 各不相同。 游戏从「一号」玩家开始（「一号」玩家为红色，「二号」玩家为蓝色），最开始时， 「一号」玩家从 [1, n] 中取一个值 x（1 < 阅读全文

摘要：给定一个不含重复元素的整数数组。一个以此数组构建的最大二叉树定义如下： 二叉树的根是数组中的最大元素。左子树是通过数组中最大值左边部分构造出的最大二叉树。右子树是通过数组中最大值右边部分构造出的最大二叉树。通过给定的数组构建最大二叉树，并且输出这个树的根节点。 这道题其实有点像有先序遍历和中序遍历构 阅读全文