nec技术笔试面试题

nec的算法的面试题，笔试大全，C相关1、给出一个二叉树的前序和后序，问中序是什么？前序遍历的规律是：根结点，左子树根结点，左子树的子树，右子树根结点，右子树的子树后序遍历的规律是：左子树的子树，左子树根结点，右子树的子树，右子树根结点，根结点设前充遍历为ABDECFG,后序遍历为DEBFGCA由以上规律可知A为根结点,B为左子树根结点,C为右子树根结点显然,BDE则为左子树的前序遍历,DEB为左子树的后序遍历.又可知D为左子树的左子树根结点,E为左子树的右子树根结点由此循环下去，就能够得到整个树。然后写出其中序遍历