本文介绍了一棵树的前序,后序和有序遍历从何而来?的处理方法,对大家解决问题具有一定的参考价值,需要的朋友们下面随着小编来一起学习吧!
问题描述
很好奇。我似乎每次都忘记它们。
Just curious. I seem to forget them everytime.
推荐答案
和。在预购遍历中,您先处理节点,然后再处理其子节点。在 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.
这篇关于一棵树的前序,后序和有序遍历从何而来?的文章就介绍到这了,希望我们推荐的答案对大家有所帮助,也希望大家多多支持!