如何编写一个采用参数 BinaryTree<float> 并使用前序遍历来计算 X 的方法？

Question

我这辈子都弄不明白，真的有人可以帮助我，这是为了复习 Java 即将到来的考试：

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

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

编写一个方法，该方法接受 BinaryTree 类型的参数[修改不同的参数类型、字符等......（字符和浮点数是主要的，如果时间休息）]并使用[修改顺序和重新排序]预序遍历以计算参数中指定的树中所有数字的总和 return 此总和作为 float 类型的值。

提前致谢

Answer 1

试试这个用于计算 float

的总和的 preOrder 遍历

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

return (float)node.rootValue()+ add(node.leftChild()) + add(node.rightChild());
}

如何编写一个采用参数 BinaryTree<float> 并使用前序遍历来计算 X 的方法？

How to write a method taking argument BinaryTree<float> that uses preorder traversal to calculate X?

java

data-structures

binary-tree

traversal

tree-traversal