数据结构---由二叉树的中序遍历和后序遍历,构建二叉树
本文主要讲解如何根据二叉树的中序遍历和后序遍历,构建树。在写PTA的钻石争霸赛时,在写最后一道题时,刚开始需要根据二叉树的中序遍历和后序遍历,构建二叉树,然后才能继续写题。经过当时向学长学习之后,也完成了那道题。今天写了PTA–L2-006 树的遍历这道题,发现这个算法知道原理之后,也很简单。本文分为两个部分中序遍历与后序遍历的关系利用中序遍历和后序遍历构建树1.中序遍历与后序遍历的关系中序遍历: 先遍历左子树,在遍历根节点,最后遍历右子树。后序遍历: 先遍历左子树,再遍历右子树,.
原创
2021-05-23 14:12:31 ·
4137 阅读 ·
1 评论