提问人:Saif Miskin 提问时间:10/19/2023 更新时间:10/19/2023 访问量:31
如何在 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
问:
`
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;
}
这提供了整个树的大小,我不确定如何实现它来获取特定节点并获取其子树的大小
我只是非常困惑,我想详细介绍一下这是如何工作的
答: 暂无答案
评论
private int size(Node node)
node
node