对下列二叉树进行中序遍历的结果为F连着C,EE连着GC连着A,DA连着BD连着H,P

Question

对下列二叉树进行中序遍历的结果为【】 F连着C,E E连着G C连着A,D A连着B D连着H,P

Answer 1

你的..这个问题描述的好抽象的,如果按我理解的那个图的话,(F为树根,F连着C E;C连着A D;E左侧连着G,右侧木有东东连;A左侧连着B,右侧也木有东东；D连着H,P)答案应该是这个吧：BACHDPFGE,二叉树的树根是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

如果要进行前序遍历和后序遍历的话,方法跟这个是一样的,不过读取的顺序不同,中序是：左中右；前序是：中左右；后序是：左右中~它那个前序、后序、中序的前中后是以二叉树的树根来定的,中序就是树根在中间,嗯就说这么多吧,好好看一下书理解起来应该没有什么问题的,加油!