数据结构基础与算法.docVIP

二叉树的树根是F吧，进行中序遍历就是对二叉树按左 中 右的顺序遍历，树根为F，这里先写为@@@@@F@@@@(@是没有确定的);那么二叉树的左树就是C连着A,D;A连着B（B是在左边）；D连着H,P；前面说的是按左中右的顺序，所以我们要先遍历左树，将整个二叉树的左树分离出来单独看为一棵二叉树，此二叉树的树根就变味C啦~那遍历结果写为@@（这两个是表示分离出来的二叉树的左子树）C@@（分离出来的二叉树的右子树）F@@@@（整个二叉树的右子树）；再将以C为树根的这个二叉树的左树整出来就是A连着B了，将这个按中序遍历读取出来就是BA啦~这样就可以写为BAC@@F@@@@;同样的方法，我们可以读取以C为树根的二叉树的右子树（也是按左中右的顺序读取），为HDP;这样答案可以达到：BACHDPF@@@@; 再读取总二叉树的右子树（左中右顺序）为：GE；所以正确答案就出来了啦~BACHDPFGE 如果要进行前序遍历和后序遍历的话，方法跟这个是一样的，不过读取的顺序不同，中序是：左中右；前序是：中左右；后序是：左右中~它那个前序、后序、中序的前中后是以二叉树的树根来定的，中序就是树根在中间，嗯就说这么多吧，好好看一下书理解起来应该没有什么问题的，加油！ 【1】 对下列二叉树进行中序遍历的结果【1】 A、DBXEAYFZC B、AYFZCDBXE C、ZCDBXEAYF D、XEAYFZCDB 参考答案： A 答案解析如下： 无 DBEAFC，前序遍历结果为ABDECF，则后序遍历结果为【 】 A、AEBFCD B、DEBFCA C、EBDFCA D、BEDFAC 一棵二叉树的中序遍历结果为DBEAFC，前序遍历结果为ABDECF，则后序遍历结果为【 】 A、AEBFCD B、DEBFCA C、EBDFCA D、BEDFAC 参考答案： B 答案解析如下： 二叉树的中序遍历顺序为：左子树、根、右子树，前序遍历的顺序为：根、左子树、右子树，根据前序遍历结果为ABDECF得知该二叉树的根为A，再根据中序遍历结果为DBEAFC得知DBE为左子树，FC为右子树 先看左子树：由于前序遍历中左子树的顺序为BDE所以B为左子树的根，那么再根据中序遍历左子树的顺序为DBE可知D为左子树，E为右子树，此时可画一个该二叉树的图为： 再看右子树：根据前序遍历右子树的顺序为CF可知C为根，再根据中序遍历右子树的顺序为FC可知F为左子树，所以整个二叉树的图为： 此时看着图再求出 后序遍历的结果，后序遍历的顺序为：左子树、右子树、根 最终结果为：DEBFCA 7个结点，其中叶子结点只有1个，则该二叉树的深度为(假设根结点在第1层)某二叉树共有7个结点，其中叶子结点只有1个，则该二叉树的深度为(假设根结点在第1层) A、3 B、4 C、6 D、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）每一个结点最多只有一个前件，也最多只有一个后件，根据题意不一定是非线性结构即指的是线性结构，那么根据线性结构的特点只有一个根结点，所以选项A叙述错误。 B正确，比如二叉树是一个非线性结构，二叉树就是一个根结点，所以该选数正确。 C和D叙述错误，循环链表和双向链表都是线性结构。