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