如何在 java 中创建一个方法来获取子树甚至二叉搜索树树的大小

How do I create a method to get the size of a sub-tree or even the tree of a Binary search tree in java

提问人:Saif Miskin 提问时间:10/19/2023 更新时间:10/19/2023 访问量:31

问:

`

    private int size(Node node) 
    {
        Node n = node;
        if(n == null)
        {
            return 0;
        }
        else
        {   int leftside = size(n.left);
            int rightside = size(n.right);
            return leftside + 1 + rightside;
        }
    }
    public int size() 
    {
        int sizeOfTree = size(root);
        System.out.println("Size of the binary tree is: " + sizeOfTree);
        return sizeOfTree;
       
    }

这提供了整个树的大小,我不确定如何实现它来获取特定节点并获取其子树的大小

我只是非常困惑,我想详细介绍一下这是如何工作的

Java 方法 大小 binary-search-tree

评论

0赞 Old Dog Programmer 10/20/2023
该方法返回指定 的子树的大小。它使用递归来获取左子树和右子树的大小。将它们与当前 1 相加,即可得到当前子树的大小。private int size(Node node)nodenode
0赞 WJS 10/20/2023
如果创建了树,请保留一个大小字段,该字段在添加或删除元素时会更新。否则,网络搜索如何遍历二叉树并计算项目,直到完成为止。
0赞 Old Dog Programmer 10/20/2023
顺便问一下,你为什么要对我们大喊大叫?这无济于事,并且可能会阻止一些人提供帮助。
0赞 Old Dog Programmer 10/20/2023
您是否尝试过在调试器中运行代码?在监视变量时一次运行一个步骤的代码。调试工作程序可以帮助您更好地理解它。更多建议 如何调试小程序 。您也可以在网络上搜索“理解递归”或“递归教程”

答: 暂无答案