Question

数据结构 二叉树的遍历下面是二叉树的遍历题，看得部是很不明白，求解题思路，越详细越好！！！我的分不多，拜托各位！！！32

Answer 1

知道先序（根左右）和中序（左根右），可求后序（左右根）；知道中序和后序，可求先序；知道先序后序，求出的2叉树不唯一。这些书上都讲过。根据这些推。

32.B

33.A

34.D 首先确定根结点是C，该2叉树根结点无右子树，然后后序只剩下dabe了，中序为deba,

e,又确定e为根，而中序的左边只有d，所以e的左孩子是d,所以中序右边只剩ba没确定了。

而后序则是ab,所以能确定a是b的右孩子。

35.B

其它的都按照这样推，就OK

只要记住先序（根左右）中序（左根右）后序（左右根）.就行。