二叉树的树根是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
如果要进行前序遍历和后序遍历的话,方法跟这个是一样的,不过读取的顺序不同,中序是:左中右;前序是:中左右;后序是:
左右中~它那个前序、后序、中序的前中后是以二叉树的树根来定的,中序就是树根在中间,嗯就说这么多吧,好好看一下书理解起来应该没有什么问题的,加油!
dbeafc,前序遍历结果为abdecf,则后序遍历结果为【 】a、aebfcd
b、debfca
c、ebdfca
d、bedfac
数据结构与算法基础习题
2.b 是数据的基本单位,即数据集合中的个体。有时一个 b 由若干个 组成,在这种情况下,称 b 为记录。c 是数据的最小单位。而由记录所组成的线性表为 d 3.e 是具有相同特性的数据元素的集合,是数据的子集。4.是带有结构特性数据元素的集合。5.被计算机加工的数据元素不是孤立无关的,它们彼此之间...
算法基础数据结构
掌握了不同数据结构的特点,可以让你在面对不同问题时,采用合适的数据结构处理,达到事半功倍的效果。所以这次我们详细介绍各类数据结构的特点,希望你可以融会贯通。精读。数组。数组非常常用,它是一块连续的内存空间,因此可以根据下标直接访问,其查找效率为o 1 但数组的插入 删除效率较低,只有o n 原因是为...
数据结构与算法
本章知识要点 算法的基本概念 数据结构的定义 线性表的定义和存储 树 二叉树的定义和存储 查找与排序算法。算法 algorithm 是一组有穷的规则,规定了解决某一特定类型问题的一系列运算,是对解题方 与完整的描述。算法是解题的步骤,可以把算法定义成解一确定类问题的任意一种特殊的方法。在计算机科学中...