部分基础笔试题(不断补充)

【题记】 最近笔试比较多，很多都是一些基础常见题型，菜鸟可以参考，老鸟跳过！

1、已知前(后)序和中序，求另一序。
答：若已知前序，则可知前序的第一个元素就是这颗二叉树的根；若已知后序，则后序的最后一个元素就是这颗二叉树的根。然后通过这个根元素将中序划分为两段！进而一步一步得到这颗二叉树。最后遍历即可！
举例：已知中序dgbaecf ，后序gdbefca，求前序。
解答：后序为gdbefca，则根是a，这样将中序变为两段(dbg)a(ecf)。然后看(dgb)这颗子树，从原后序中找到这颗子树的根为b。则分为(dg)b，然后一步步得到一颗二叉树，注意，中序切分为两段，左边即左子树，右边即右子树。如下：

2、