没有参数的二叉搜索树代码？答案

【问题标题】：Binary Search tree code without the parameters?没有参数的二叉搜索树代码？
【发布时间】：2022-01-23 20:12:25
【问题描述】：

我有以下代码。但预计它没有参数，例如 sum()，我不太确定如何解决这个问题，以便代码仍然可以工作。有人可以帮我吗？我想尽可能少地更改代码。有没有办法将它添加到方法中并从中调用recusive方法

import java.util.*;
public class BinarySearchTree {

        private class BinaryNode {
                private int element;
                private BinaryNode left;
                private BinaryNode right;

                private BinaryNode(int element) {
                        this.element = element;
                }
        }

        private BinaryNode root;

        public void insert(int newNumber) {
                // special case: empty tree
                if (root == null) {
                        root = new BinaryNode(newNumber);
                        return;
                }

                BinaryNode parent = null;
                BinaryNode child = root;
                while (child != null) {
                        parent = child;
                        if (newNumber == child.element) {
                                //number already in tree
                                return;
                        } else if (newNumber < child.element) {
                                child = child.left;
                        } else {
                                child = child.right;
                        }
                }

                if (newNumber < parent.element) {
                        parent.left = new BinaryNode(newNumber);
                } else {
                        parent.right = new BinaryNode(newNumber);
                }
        }

        public int maximumRecursive(BinaryNode root) {
                if (root.right == null)
                        return root.element;
                return maximumRecursive(root.right);
        }

        public int maximumIterative() {

                if (root == null) {
                        throw new NoSuchElementException();
                }

                BinaryNode current = root;
                while (current.right != null)
                        current = current.right;

                return (current.element);
        }

        public int height(BinaryNode root) {
                if (root == null)
                        return 0;

                return 1 + Math.max(height(root.left), height(root.right));
        }

        public int sum(BinaryNode root) {
                if (root == null)
                        return 0;

                return root.element + sum(root.left) + sum(root.right);
        }

        public String reverseOrder(BinaryNode root) {
                if (root == null) {
                        return "";
                }
                return reverseOrder(root.right) + " " + ((Integer) root.element).toString() + " " + reverseOrder(root.left);
        }

【问题讨论】：

两个问题： 1. 如果要求sum没有参数，是不是应该计算树中所有节点的和？ 2. 你能确认这是一个学校作业吗？如果没有，为什么不使用 TreeMap？
它应该计算二叉搜索树中的所有数字，不仅 sum 不应该没有参数，而是所有的方法。这是大学的作业，但我的代码不适用于网站，我必须使用参数将其提交。
您可以将递归函数转换为迭代函数。要重用您当前的逻辑，您可以将这些方法设为私有。然后，您可以添加相应的公共方法，该方法调用通过根的私有方法。例如： public int sum() { return sum(root); } private int sum(BinaryNode root) { ... }
@issac，对下面的答案有任何反馈吗？

标签： java binary-search-tree computer-science

【解决方案1】：

你可以只使用overload 你的sum 方法，所以你有版本 with 参数和 without 参数。将 with 参数设为私有，因为该版本只应在递归深化期间（在类内部）使用：

       private int sum(BinaryNode root) {
                if (root == null)
                        return 0;

                return root.element + sum(root.left) + sum(root.right);
        }
        public int sum() {
                return sum(root);
        }

您可以对其他递归方法执行类似的操作，因此需要一个参数。例如，对于height：

        private int height(BinaryNode root) {
                if (root == null)
                        return 0;

                return 1 + Math.max(height(root.left), height(root.right));
        }
        public int height() {
                return height(root);
        }

【讨论】：

可能接受 BynaryNode 的方法不应该是公开的，而只是在内部使用。 BinarySearchTree 公开一个方法 sum(BinaryNode root) 来计算从通用 BinaryNode 开始的总和对我来说没有意义。此外，BinaryNode 类是私有的，所以这些方法不应该暴露，否则，它们是无用的。
好话，@Mirko。已更新。