摘要： Path Sum I/II 同上，preorder搞定。这题竟然犯了2个错误。 错误点 pop不能发生在入左右子树之后 每个节点对应的sum值是减去该节点的val，所以root初始要减去val II用递归做的。递归里，root不为None，而且在外层更新sum，内层只是中止条件判断（sum为0，左右 阅读全文

摘要： Minimum Depth of Binary Tree 同理，这题用preorder iterative搞定。注意即使是preorder一个高度变量是不够的。因为在同一高度同时入栈左右，左边出栈后并不知道当前栈内的是右子树还是上一层。这样就没法用同一个变量track height了 Definit 阅读全文