如何编写一个方法,使用参数BinaryTree <float>使用preorder遍历来计算X?

时间:2017-04-24 09:54:05

标签: java data-structures binary-tree traversal tree-traversal

我不能为我的生活弄明白这一点,并且真的有人可以帮助我,这是为了即将到来的Java考试的修订目的:

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

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

编写一个方法,它接受BinaryTree类型的参数[修改不同的参数类型,字符等...(字符和浮点数是主要的,如果时间休息)]并使用[修订有序和重新排序]前序遍历到计算参数中指定的树中所有数字的总和,并将此总和作为float类型的值返回。

提前致谢

1 个答案:

答案 0 :(得分:0)

尝试使用preOrder遍历来计算float add(final BinaryTree node) { if (node == null) { return 0; } return (float)node.rootValue()+ add(node.leftChild()) + add(node.rightChild()); }

的总和
@RequestMapping(value="/PopulateClassSample", method = RequestMethod.POST)
    @ResponseBody
    protected List<AcademicClass> SendResponse(@RequestParam("list") ArrayList<String> list, @RequestParam("start") String start) throws IOException
    {
        /** DO your staff here and return the AcademicClass list */
        System.out.println(start);
        DataAccess db = new DataAccess();
        return db.getClassList();
    }