我如何选择如何按顺序、前序、后序遍历树？
我知道它们之间有什么区别，但实际区别是什么？时间复杂度？
谢谢你..
问问题
89 次
1 回答
1
您应该使用的遍历类型实际上取决于您要执行的操作。
例如;
删除树时将使用后序，因为只有在左子树和右子树都被删除后才能删除节点。
当您想要复制树时，将使用PreOrder ，因为需要先创建父节点，然后才能为该特定节点创建子树。
希望这会对您有所帮助：http ://www.geeksforgeeks.org/618/
于 2013-08-01T08:51:04.880 回答