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了,先定个小小小的目标,下次考试先比平均分高;

标签

© 2021 成都云创动力科技有限公司 蜀ICP备20006351号-1