Tag: 预订

什么时候使用Preorder，Postorder和Inorder二叉search树遍历策略

我最近意识到，虽然在我的生活中使用了BST的丰富，但我从来没有想过使用除Inorder遍历之外的任何东西（虽然我意识到并知道如何使程序适应前/后顺序遍历）。 在意识到这一点之后，我拿出了一些旧的数据结构教科书，并在前序遍历和后序遍历的有用性之后寻找推理 – 虽然他们没有多说。 实际上什么时候使用前序/后序？ 什么时候比有序更有意义？