寻找二叉树最优路径

  一个用数组表示的二叉树int[] tree=new int[]{7,5,46,1,8,9,36...};，根节点为7,下面俩子节点分别是5和46，以此类推产生其余子节点。如今须要找出该二叉树全部节点之和最大的路径。数组   首先想到的是将该数组变成一个树形结构的数据再遍历该树节点值相加，获得最后结果最大的叶子节点，再回溯到根节点获得路径，但这样耗费太多空间资源。每一个节点须要存储其自己的值，而

>>阅读原文<<