第十二周 在本周的实验中,目标是使创建和遍历二进制搜索树更加自如。 您将需要计算一些与树本身或树中特定节点有关的值。 特别是,您将计算树的大小和高度以及特定节点的深度。 请记住,树的高度是级别数,节点的深度是从根到该节点的边数(根的深度为0)。 在上面的示例中,树的高度为4, x的深度为2。 你的任务 给定一个int数组,我们想通过按给定顺序重复插入该数组的元素来创建新的二进制搜索树。 我们还将提供函数以递归方式查找while树的高度和特定元素的深度。 新的myBinarySearchTreeNode类的基本结构如下: class myBinarySearchTreeNode{ in