行成于思毁于随

原创 二叉树：已知先序中序求后序的算法

TX和小米的笔试题都考到了。。。。。。。。 已知一棵二叉树，其先序序列为：ABDEGMNCFH，中序序列为：DBMGNEACHF，请画出这棵二叉树（给出过程），并给出其后序序列。 首先看先序（根左右），说明A是根，再看中序（左根右），说明A之前的（DBMGNE）都是A的左边，A之后的（CHF）都在A的右边。 在看先序的BDEGMN 同样是根左右，B就是A的左子节点，再看中序的DBMG