1090 Highest Price in Supply Chain (25分)总结

错误
超时 由叶子节点向根节点遍历
如果这个结构近似一条链，而这条链的倒数第二个结点上挂了很多节点 比如
假设有n/2个叶子节点，链上有n/2个节点，由子节点向根节点遍历就要 （n/2）^2次，时间复杂度为O(n ^ 2),
但如果由根节点向下遍历，到达倒数第二个节点时再一次遍历它的下一个节点，时间复杂度为O（N）。