access数据库教程,MicrooftOfficeAcce是由微软发布的关联式数据库管理系统。它结合了MicrooftJetDataaeEgie和图形用户界面两项特点,是MicrooftOffice......
2023-03-16 210 ACCESS
今天要和大家分享的是:二叉树中序遍历,他不同于前序遍历和后序遍历
首先我们要知道二叉树的构成为根节点然后左右分别有个左子树和右子树,然后
中序遍历的顺序为左根右,也就说我们在进行中序编列的时候要从上到下遵循的左根右的顺序,为了便于大家理解,对于左右子树无的地方,我们可以用空字来代替
接下来我们要进行由大到小的分解,先看A为整个二叉树的根节点,而他下面有左右2个大的子树,分别是下图选中的部分
依据中序遍历顺序,我们要进行A节点下的左子树的遍历,而该左子树的根节点为B,在往下分呢又有左右2个子树,而其左子树由D构成根节点,然后D下面只有左子树H,无法再深层次分解,此时就可以进行遍历输出了
此时输出HD空,因为D下面无右子树,固用空来代替,后对于B来说左子树已遍历完毕,接着继续依据左根右的顺序,输出HD空B
然后继续依据左根右的顺,遍历B下面的右子树,而右子树下E为根节点,无左子树,用空来代替,右子树为i,不再细分,则遍历顺序为HD空B空EI
此时A节点下面的左子树全部遍历完毕,继续依据左根右的顺序,开始遍历A,顺序为HD空B空EIA
然后继续依据左根右的顺序,进行A下面右子树的遍历,其中C为右子树的根节点,然后C下面无左子树,用空来代替,则遍历顺序为HD空B空EIA空C
然后继续依据左根右的顺序,进行C下面的右子树,其根节点为F,然后F根节点下有一个左子树G,无右子树用空代替,则遍历顺序为HD空B空EIA空CGF空
F下面再无细分,则替换掉空字,最终结果为HDBEIACGF
以上方法由办公区教程网编辑摘抄自百度经验可供大家参考!
相关文章
access数据库教程,MicrooftOfficeAcce是由微软发布的关联式数据库管理系统。它结合了MicrooftJetDataaeEgie和图形用户界面两项特点,是MicrooftOffice......
2023-03-16 210 ACCESS
access怎样建立生成表查询,生成表查询就是通过查询来搜索记录,然后将这些记录保存到一个新的表中,下面来看看我示范一下怎样通过查询来建立一个员工1的订单的表。......
2023-03-16 445 ACCESS
access怎样给字段添加有效性规则,给数据添加有效性规则的目的就是让数据符合一定的规则,如果不符合规则,数据就无法录入,这样数据就比较规范,输入数据错误的概率就小了。同时也提高了输入的速度,下面我们......
2023-03-16 540 ACCESS