为什么通过根、左、右进行的树遍历称为前序?难道这不应该是有序的吗,因为根总是第一位的?
对我来说,为什么这样称呼它没有意义,因为根始终是第一个元素。
我们总是有这样的限制:左孩子在右孩子之前被访问。
主要区别在于根在哪里。
如果根是before两个孩子,我们称之为预序。(根,左,右)
如果根是after两个孩子,我们称之为后序。 (左、右、根)
如果根位于两个孩子之间,我们称其为有序。 (左、根、右)
本文内容由网友自发贡献,版权归原作者所有,本站不承担相应法律责任。如您发现有涉嫌抄袭侵权的内容,请联系:hwhale#tublm.com(使用前将#替换为@)