二叉树遍历序列

发布网友发布时间：2022-05-22 03:52

共1个回答

热心网友时间：2024-03-06 07:05

NLR：前序遍历(PreorderTraversal亦称(先序遍历)) —访问结点的操作发生在遍历其左右子树之前。
故结果：ABDGECF

LNR：中序遍历(InorderTraversal) —访问结点的操作发生在遍历其左右子树之中(间)。
故结果：DGBEACF

LRN：后序遍历(PostorderTraversal) —访问结点的操作发生在遍历其左右子树之后。
故结果:GDEBFCA

参考资料：百度百科

声明：本网页内容为用户发布，旨在传播知识，不代表本网认同其观点，若有侵权等问题请及时与本网联系，我们将在第一时间删除处理。E-MAIL:11247931@qq.com