VMware coding Challenge

  思路：這道題要觀察，舉個例子，1 2 * * 3 * 4  5 * * 6 7 * 8 * *， 用Stack，先序遍歷，遇到數字就入棧，如果遇到 * *，說明棧頂節點是葉子節點，一條根到葉子的路徑這時候就存在於棧之中，只要計算棧的size()，就知道當前這條路徑的深度，樹的height就是這些深度的最大值。 空格的引入增添了不少判斷上的麻煩， 比如: ab * *, 這棵樹的height是1

>>阅读原文<<