摘要: 二叉树的遍历根据对根的访问情况,分为三种(1)前序遍历:根节点 --> 左孩子--> 右孩子(2)中序遍历:左孩子 -- > 根节点 -- > 右孩子(3)后序遍历:左孩子 --> 右孩子 --> 根节点笔试中的题目,总是给出任意两个遍历,求出另外一个遍历;结题的思路:“找出根节点,划分左右两个区域,重复之”,下面按照题目分析:【题目】假设一棵二叉树的后序遍历序列为 DGJHEBIFCA ,中序遍历序列为 DBGEHJACIF ,则其前序遍历序列为 ( ) 。A. ABCDEFGHIJB. ABDEGHJCFIC. ABDEGHJFICD. ABDEGJHC 阅读全文
posted @ 2013-09-22 10:53 linengier 阅读(381) 评论(0) 推荐(0) 编辑