小编Qua*_*ore的帖子

检查两棵树是否相同

我已经制作了自己的Tree类,并且我试图检查两棵树是否相同.但这里的问题是我正在使用这个电话:

Tree myTree = new Tree();
Tree mySecondTree = new Tree();
myTree.isIdentical(myTree, mySecondTree);
Run Code Online (Sandbox Code Playgroud)

以这种方式传递它有点奇怪,我想通过这种方式传递它:

myTree.isIdentical(mySecondTree);
Run Code Online (Sandbox Code Playgroud)

isIdentical function :

class Tree<T>{
    T data;
    Tree left;
    Tree right;
    Tree(T data){
        this.data = data;
    }

    public boolean isIdentical(Tree t1, Tree t2){
        if(t1 == t2)
            return true;
        if(t1==null || t2==null)
            return false;
        return (
            (t1.data == t2.data) &&
            (isIdentical(t1.left, t2.left)) &&
            (isIdentical(t1.right, t2.right))
        );

    }
}
Run Code Online (Sandbox Code Playgroud)

我尝试使用Stack,但我有点坚持这个

java recursion stack

3
推荐指数
1
解决办法
961
查看次数

一个参数默认值取决于len(otherArgument)

def find (myStr,end=len(mystr)):
          ....
Run Code Online (Sandbox Code Playgroud)

end的默认值应该是len(myStr),但这不起作用.定义函数时会评估默认值,而不是在调用函数时评估.定义find时,myStr尚不存在,因此您无法找到它的长度.

python

0
推荐指数
1
解决办法
43
查看次数

标签 统计

java ×1

python ×1

recursion ×1

stack ×1