amazon-code-exercise:针对 Amazon.com 求职面试技术问题的 Java 解决方案

＃＃＃描述 这是一个 90 分钟的练习，通过电子邮件完成，作为亚马逊招聘过程中的技术屏幕。 这是我的回复，处于提交时的状态（包括错别字和错误）。 该解决方案被审稿人接受。 ＃＃＃锻炼 二叉搜索树是一棵二叉树，其节点排序使得对于树中的每个节点 N： 左子树只包含值小于 N 中的值的节点 右子树只包含值大于 N 中的值的节点 这是一个有效的二叉搜索树。 B 树是二叉搜索树的推广，其中每个节点有n 个键和n+1个子节点，每个节点的 n 可以不同。 键的排序与二叉搜索树中的排序相同。 对于树中的每个键k ，左侧的所有子项必须具有小于k 的键，并且右侧的所有子项必须具有大于k 的键。 问题： 编写一个方法来验证 B 树是否正确排序。 您不需要验证树是否平衡。 对 B 树中的节点使用以下模型。 Java： class Node { List<Integer> keys;