去去哪儿面试被考到了二叉树的遍历,前序遍历、中序遍历还记得,后序遍历当时居然想不起来了。
在一起面试的对面那个哥们拿出教科书的启发下回来就翻了以前的课件,好好阅读了一番然后做如下总结,备忘!
二叉树的遍历是指从根结点出发,按照某种次序访问二叉树中的所有结点,使得每个结点被访问一次且仅被访问一次。
如果限定先左后右,则二叉树遍历方式有三种:根结点D、左子树L、右子树R
前序:DLR
中序:LDR
后序:LRD
测试下,如左图:
前序遍历结果:- + a * b - c d / e f g
中序遍历结果:a + b * c - d - e / g f
后序遍历结果:a b c d - * + e g f / -