我最近意识到,虽然在我的生活中使用了BST,但我甚至都没有考虑过使用任何东西而是使用Inorder遍历(虽然我知道并且知道调整程序使用前/后顺序遍历是多么容易).
在意识到这一点之后,我拿出了一些旧的数据结构教科书,并寻找了预订和后序遍历的有用性背后的推理 - 但他们并没有说太多.
什么时候实际使用预订/后期订单的一些例子?什么时候比按顺序更有意义?
computer-science binary-tree data-structures preorder
binary-tree ×1
computer-science ×1
data-structures ×1
preorder ×1