数据结构基础与算法.doc

二叉树的树根是F吧，进行中序遍历就是对二叉树按左 中 右的顺序遍历，树根为F，这里先写为F(是没有确定的);那么二叉树的左树就是C连着A,D;A连着B（B是在左边）；D连着H,P；前面说的是按左中右的顺序，所以我们要先遍历左树，将整个二叉树的左树分离出来单独看为一棵二叉树，此二叉树的树根就变味C啦那遍历结果写为（这两个是表示分离出来的二叉树的左子树）C（分离出来的二叉树的右子树）F（整个二叉树的右子树）；再将以C为树根的这个二叉树的左树整出来就是A连着B了，将这个按中序遍历读取出来就是BA啦这样就可以写为BACF;同样的方法，我们可以读取以C为树根的二叉树的右子树（也是按左中右的顺序读取），为HDP;这样答案可以达到：BACHDPF;再读取总二叉树的右子树（左中右顺序）为：GE；所以正确答案就出来了啦BACHDPFGE如果要进行前序遍历和后序遍历的话，方法跟这个是一样的，不过读取的顺序不同，中序是：左中右；前序是：中左右；后序是：左右中它那个前序、后序、中序的前中后是以二叉树的树根来定的，中序就是树根在中间，嗯就说这么多吧，好好看一下书理解起来应该没有什么问题的，加油！【1】 对下列二叉树进行中序遍历的结果【1】A、DBXEAYFZCB、AYFZCDBXEC、ZCDBXEAYFD、XEAYFZCDB参考答案： A答案解析如下：无DBEAFC，前序遍历结果为ABDECF，则后序遍历结果为【 】 A、AEBFCDB、DEBFCAC、EBDFCAD、BEDFAC一棵二叉树的中序遍历结果为DBEAFC，前序遍历结果为ABDECF，则后序遍历结果为【 】A、AEBFCDB、DEBFCAC、EBDFCAD、BEDFAC参考答案： B答案解析如下：二叉树的中序遍历顺序为：左子树、根、右子树，前序遍历的顺序为：根、左子树、右子树，根据前序遍历结果为ABDECF得知该二叉树的根为A，再根据中序遍历结果为DBEAFC得知DBE为左子树，FC为右子树先看左子树：由于前序遍历中左子树的顺序为BDE所以B为左子树的根，那么再根据中序遍历左子树的顺序为DBE可知D为左子树，E为右子树，此时可画一个该二叉树的图为：再看右子树：根据前序遍历右子树的顺序为CF可知C为根，再根据中序遍历右子树的顺序为FC可知F为左子树，所以整个二叉树的图为：此时看着图再求出 后序遍历的结果，后序遍历的顺序为：左子树、右子树、根最终结果为：DEBFCA7个结点，其中叶子结点只有1个，则该二叉树的深度为(假设根结点在第1层)某二叉树共有7个结点，其中叶子结点只有1个，则该二叉树的深度为(假设根结点在第1层)A、3B、4C、6D、7参考答案： D答案解析如下：根据二叉树的性质，叶子结点即度为0的结点个数总比度为2的结点个数多1，根据题目内容可知度为2的结点个数为0，因为叶子结点只有1个，由于二叉树的结点类型有三种：度为0，度为1，度为2，根据题目内容可知二叉树共有7个结点所以度为1的结点个数是6，度为1表示结点只有一个分支，这个分支可以是左子树或右子树，我们画一下该二叉树的图为：上图中只举了两个二叉树的例子符合题目的二叉树还有很多，从图中可以看出除了叶子结点（度为0）外都是度为1的结点，这些二叉树都有一个特点即深度为7。所以该题选择D。有序线性表能进行二分查找的前提是该线性表必须是【】存储的A、顺序B、随机C、链式D、树形参考答案： A答案解析如下：对线性表进行二分查找必须是在有序的线性表中才可以正确运行下列叙述中正确的是A、有一个以上根结点的数据结构不一定是非线性结构B、只有一个根结点的数据结构不一定是线性结构C、循环链表是非线性结构D、双向链表是非线性结构参考答案： B答案解析如下：A错误，符合线性结构的特点是：（1）有且只有一个根结点（2）每一个结点最多只有一个前件，也最多只有一个后件，根据题意不一定是非线性结构即指的是线性结构，那么根据线