二叉树遍历(前序,中序,后序)

原博文:http://www.cnblogs.com/turnips/p/5096578.html
加上自己的理解如下:
前序遍历:可以记为根左右,每一层都是根左右,所以A最底层的根,然后是左B,然后B为根,左D右E。然后是第二根C然后是左F。最后顺序是:ABDECF
中序遍历、后序遍历同理可得。

猜你喜欢

转载自blog.csdn.net/aiwan7788/article/details/82055725