DESKTOP-RLRCCPP_20200906-牛子良

问题

（1）前序遍历：先访问根节点，然后前序遍历左子树，再前序遍历右子树；

（2）中序遍历：从根节点开始，中序遍历根节点的左子树，然后访问根节点，最后中序遍历右子树；

（3）后序遍历：从左到右先叶子后节点的方式遍历访问左右子树，最后是访问根节点；

已知某二叉树的后序遍历是DACBE,中序遍历是DEBAC，它的前序遍历是

第一步根据后序遍历最后访问根节点的的特点，所以E是根节点；

第二步根据中序遍历左根右的特点，D是E 的左子节点，B是E的右子节点 ；

第三步剩余部分（ACB）仍然是一个树，重复上述步骤B是根节点，B节点无左子节点，因此A是B的右子节点；

第四步属于部分(AC)仍然是一个树，重复上述步骤C是根节点，C节点无左子节点，因此A是C的右子节点；

因此前序遍历是 EDBCA

吐槽

又考试了，考的极其糟糕，比平均分低，拉班级后t了，先定个小小小的目标，下次考试先比平均分高；