朝阳无限好 - Morning Sun Community

 找回密码
 注册
查看: 103|回复: 0

[分享] 二叉树的前序、中序、后序遍历

[复制链接]
发表于 2020-4-7 22:48:12 | 显示全部楼层 |阅读模式
遍历命名
根据访问结点操作发生位置命名:
① NLR:前序遍历(Preorder Traversal 亦称(先序遍历))
——访问根结点的操作发生在遍历其左右子树之前。
② LNR:中序遍历(Inorder Traversal)
——访问根结点的操作发生在遍历其左右子树之中(间)。
③ LRN:后序遍历(Postorder Traversal)
——访问根结点的操作发生在遍历其左右子树之后。

参考:
https://baike.baidu.com/item/%E4 ... 8D%E5%8E%86/9796049
您需要登录后才可以回帖 登录 | 注册

本版积分规则

QQ|小黑屋|手机版|Archiver|朝阳无限好 ( 琼ICP备19005269号-1 )

GMT+8, 2020-7-15 12:29 , Processed in 0.076169 second(s), 16 queries .

快速回复 返回顶部 返回列表