Java 计算整数二叉树中有多少元素的值小于右子树元素的平均值的函数？

我是新来的。我有一个作业，我不知道怎么做。欢迎任何帮助

---

给出了一个整数二叉树。编写一个函数，计算树中有多少元素的值小于右子树元素的平均值。

您需要考虑两种特殊情况：

根为空

根目录的右链接为空

问题不在于如何处理这些案件

现在，如果根和右链接都不为null，则可以通过完整遍历计算右子树的平均值

要计算树中低于某个参数x的值，请执行以下操作：

• 如果根为null，则结果为零
• 如果根的值大于或等于x，忽略右子树，结果是递归应用于左子树的相同算法的结果
• 如果根的值小于x，则结果是左子树中的节点数，加上递归应用于右子树的相同算法的结果

---

如果你能遍历这棵树，你应该在一次遍历中找到平均值，然后在第二次遍历中计算节点数……到目前为止，你尝试了什么！分享你的代码。我想你的问题中有一个拼写错误。你的意思是什么类型的拼写错误？谢谢你，莫里斯！