摘要: 经常有面试题就是知道一棵树的前序遍历和中序遍历让你写出后序遍历,这个慢慢画是能画出来的,但是要很快的弄出来还是要懂原理。首先说一下三种遍历:所谓的前序后序和中序都是遍历时遍历根节点的顺序。子树的话依照从做左到右的顺序,比如前序就是:中-》左-》右,中序就是:左-》中-》右。现在前序是:ABDGCEF... 阅读全文
posted @ 2015-09-08 22:58 mask_天俊 阅读(5580) 评论(0) 推荐(0)