2017-04-24 15 views
0

我不能为我的生活弄清楚这一点,真的有人可以帮助我,这是为了即将到来的Java考试的修订目的:如何编写一个采用参数BinaryTree <float>的方法,该方法使用前序遍历来计算X?

•以下接口指定了二叉树的类型。

interface BinaryTree 
{ 
    boolean isEmpty(); 
    T rootValue(); 
    BinaryTree leftChild(); 
    BinaryTree rightChild(); 
} 

编写采用类型的参数二叉树[修改不同的参数类型,字符等...(字符内和浮子是主要的,执行休息如果时间)],并使用一方法[修改有序和重新排序]前序遍历来计算参数中指定的树中所有数字的和,并将此和作为float类型的值返回。

在此先感谢

+0

总和你尝试过这么远吗? – Mark

+0

我是一个可怕的编码员,所以基本上只是把这个论点看作是一个浮动,但我认为奥斯瓦尔德的答案很好 – SafenessAndSafe

+0

这是,但事实被告知,他可能不应该在你展示你的尝试之前写下它。 SO不是(或者至少不应该是)让你可以让其他人为你做功课的地方。你很幸运:D – Mark

回答

0

尝试此序遍历用于计算float

float add(final BinaryTree node) { 
if (node == null) { 
    return 0; 
} 

return (float)node.rootValue()+ add(node.leftChild()) + add(node.rightChild()); 
} 
相关问题