一棵树的前序，后序和有序遍历从何而来？ [英] From where did preorder, postorder and inorder traversal of a tree got its name?

问题描述

很好奇。我似乎每次都忘记它们。

Just curious. I seem to forget them everytime.

推荐答案

Pre-的意思是之前 和 post-的意思是之后 。在预购遍历中，您先处理节点，然后再处理其子节点。在 postorder 遍历中，您在处理节点 后对其进行处理。在 inorder 遍历中，您要在节点和子节点之间进行处理。

Pre- means "before" and post- means "after". In preorder traversal, you process a node before processing its children. In postorder traversal, you process a node after processing its children. In inorder traversal, you process a node in between processing its children.

这篇关于一棵树的前序，后序和有序遍历从何而来？的文章就介绍到这了，希望我们推荐的答案对大家有所帮助，也希望大家多多支持IT屋！