标签： algorithm binary-tree tree-traversal
如何选择如何遍历树 有序，预订，下订单？
我明白这些之间有什么区别，但实际区别是什么？ 时间复杂度？
答案 0 :(得分：1)
您应该使用的遍历类型实际上取决于您尝试做什么。
例如;
后序，因为只有在左右子树都被删除后才能删除节点。
PreOrder ，因为在为该特定节点创建子树之前需要创建父节点。
希望这会对您有所帮助：http://www.geeksforgeeks.org/618/