【文件属性】：
文件名称：nec 技术笔试面试题
文件大小：56KB
文件格式：DOC
更新时间：2017-04-08 17:21:30
nec
nec的算法的面试题，笔试大全，C相关
1、给出一个二叉树的前序和后序，问中序是什么？
前序遍历的规律是：根结点，左子树根结点，左子树的子树，右子树根结点，右子树的子树
后序遍历的规律是：左子树的子树，左子树根结点，右子树的子树，右子树根结点，根结点
设前充遍历为ABDECFG,后序遍历为DEBFGCA
由以上规律可知A为根结点,B为左子树根结点,C为右子树根结点
显然,BDE则为左子树的前序遍历,DEB为左子树的后序遍历.
又可知D为左子树的左子树根结点,E为左子树的右子树根结点
由此循环下去，就能够得到整个树。然后写出其中序遍历