摘要：
已知二叉树后序遍历序列是DBCEFGHA，中序遍历序列EDCBAHFG，它的前序遍历的序列是?麻烦再画下这二叉树. 后续遍历的顺序是左右根，中序遍历的顺序是左根右 这点应该懂吧 由后续访问序列可以看出最后一个被访问的必定是这个树的根 而中序遍历的序列可以看出，一棵树当根确定后，在根前面被访问的是他的 阅读全文
摘要：
这道题目很经典，具体如下： 已知遍历结果如下，试画出对应的二叉树： 前序：A B C E H F I J D G K 中序：A H E C I F J B D K G 解题要点： 1、前序、中序、后序——都针对中间那个节点而言（根节点也是中间的节点）。 前序，指先遍历中间节点，然后左，然后右。 中序 阅读全文