如何编写使用前置遍历计算X的参数BinaryTree<float>方法？
提问于 2017-04-24 01:54:04
在我的一生中，我无法理解这一点，而且真的有人可以帮助我，这是为了复习即将到来的Java考试：
·下面的接口指定二叉树类型。
interface BinaryTree
{
boolean isEmpty();
T rootValue();
BinaryTree leftChild();
BinaryTree rightChild();
} 编写一个使用BinaryTree类型的参数的方法，修改不同的参数类型、字符等…(charcter和float是主要的，如果时间是rest的话)，并使用一个修改顺序和重新排序的前置遍历来计算参数中指定的树中所有数字的和，并将这个和作为float类型的值返回。
提前感谢
回答 1
Stack Overflow用户
回答已采纳
发布于 2017-04-24 02:11:54
在preOrder遍历中尝试此方法，以计算float的和
float add(final BinaryTree node) {
if (node == null) {
return 0;
}
return (float)node.rootValue()+ add(node.leftChild()) + add(node.rightChild());
}页面原文内容由Stack Overflow提供。腾讯云小微IT领域专用引擎提供翻译支持
原文链接：
https://stackoverflow.com/questions/43584979
复制
腾讯云开发者
