VMware coding Challenge

  思路：这道题要观察，举个例子，1 2 * * 3 * 4  5 * * 6 7 * 8 * *， 用Stack，先序遍历，遇到数字就入栈，如果遇到 * *，说明栈顶节点是叶子节点，一条根到叶子的路径这时候就存在于栈之中，只要计算栈的size()，就知道当前这条路径的深度，树的height就是这些深度的最大值。 空格的引入增添了不少判断上的麻烦， 比如: ab * *, 这棵树的height是1

>>阅读原文<<