qq_44667165的博客

二叉树中已知前序和中序，画图求后序（超简单）1.了解什么是前序遍历，中序遍历，后序遍历？其实这个顺序就是表示根节点所在的位置，左子树和右子树的顺序是固定的，都是先左后右。所以根结点与左右子树的关系就构成了三种顺序：若在左右子树的前面被访问叫做前序，其顺序为根左右若在左右子树的中间被访问叫做中序，其顺序为左根右若在左右子树的后面被访问叫做后序，其顺序为左右根2. 看题实战已经知道在二叉树中：前序序列: A，B，C，D，E，F，G，H， l， J中序序列: C，B，A，F，E，D， l.