24.二叉树-给前中求后序

分四步走  （1）确定树的根节点。树根是当前树中所有元素在先序遍历中最先出现的元素，即先序遍历的第一个结点就是二叉树的跟  （2）求解树的子树。找到根在中序遍历的位置，位置左边就是二叉树的左孩子，位置右边是二叉树的右孩子，如果根结点左边或右边为空，那么该方向子树为空；如果根节点左边和右边都为空，那么根节点已经为叶子节点。  （3）对二叉树的左、右孩子分别进行步骤（1）（2），直到求出二叉树的结构为

>>阅读原文<<