相关疑难解决方法(0)

何时使用预购,后序和有序二进制搜索树遍历策略

我最近意识到,虽然在我的生活中使用了BST,但我甚至都没有考虑过使用任何东西而是使用Inorder遍历(虽然我知道并且知道调整程序使用前/后顺序遍历是多么容易).

在意识到这一点之后,我拿出了一些旧的数据结构教科书,并寻找了预订和后序遍历的有用性背后的推理 - 但他们并没有说太多.

什么时候实际使用预订/后期订单的一些例子?什么时候比按顺序更有意义?

computer-science binary-tree data-structures preorder

83
推荐指数
4
解决办法
6万
查看次数