摘要： 1. 树的4种遍历方式：应用 preorder（先序）：当需要得到一个树的拷贝；或需要得到一个表达式树的前缀表达式； inorder（中序）：当需要降序得到一个bst的节点时，可以用先序遍历树，然后再reverse一下； postorder（后序）：当需要删除一个树时；或需要得到一个表达式树的后缀表 阅读全文