提问人:viv070788 提问时间:10/24/2023 更新时间:10/24/2023 访问量:31
如何在非静态方法中描述递归。现在递归不起作用
how to describe a recursion in an non static method. Now the recursion is not working
问:
我想在方法 public void inorder() 中通过二叉树递归。之后,我想给出二叉树中的所有值。但在我的情况下,递归过程不起作用。有人可以帮忙吗?
我尝试使用静态方法执行递归过程,但当然它不起作用。我不知道如何编写与静态方法递归方法不同的递归过程。这可能是个问题。有人可以帮忙吗?
class BinaryNode {
private BinaryNode leftSon, rightSon;
private int value;
public BinaryNode(int v) {
value = v;
}
public boolean contains(int v) {
if ( ( leftSon != null) & ( rightSon != null) )
if ( v == value ) return true;
else
if ( v < value ) leftSon.contains( v ) ;
else rightSon.contains( v );
return false;
}
public void insert(int v) {
if ( v != value ) {
if ( v < value ) {
BinaryNode links = new BinaryNode( v );
}
} else {
BinaryNode rechts = new BinaryNode( v );
}
}
public void inorder() {
if ( leftSon != null ) { inorder( ) ; }
System.out.println( value );
if ( rightSon != null ) { inorder( ) ; }
System.out.println( value );
}
}
答: 暂无答案
评论
inorder
leftSon.inorder()
rightson.inorder()
contains
inorder
inOrder
printInOrder
inorder()
value