分类：电脑/网络-程序设计
问题：求遍历的这类题该怎么做?例:若某二叉树的前序遍历访问顺序是abd 
例:若某二叉树的前序遍历访问顺序是abdgcefh,中序遍历访问顺序是dgbaechf,则其后序遍历访问顺序是 gcefha beha gaechf behfca
回答：二叉树的前序遍历访问顺序是abdgcefh
则说明二叉树的根结点为 a
(*)再从中序遍历访问顺序中找出 a ,根据中序遍历的特点可以知道:在中序遍历访问顺序中, 排在 a 之前的都是 a 的左子树, a 之后的都是 a的右子树.这样就可以确定根结点的左子树有什么结点, 右子树有什么结点了.

同样可以确定在前序遍历访问顺序是abdgcefh中, b 就是左子树的根结点,再按(*)方法去确定根结点的左右子树分别是什么结点.
就这样不断地重复上上面的步骤.

这种题就是从前序遍历中确定根结点,再从中序遍历中找出左右子树的结点分别是什么,再从左(或右)子树的结点中确定根结点,再找出该根结点的左右子树的结点,一步一步地缩小范围,直至左(或右)子树只是一个结点.(有点像是递归的方法一样)

后面的文件是我解出来的该题的二叉树的形状.

至于该题的答案已经很明显了,是D