摘要: #题目大意: 给定一棵二叉树的中序和后序遍历,求先序遍历。 例如中序遍历$ACGDBHZKX$,后序遍历为$CDGAHXKZB$,那么先序遍历就是$BAGCDZHKX$ ##思路: 首先我们知道二叉树的先序遍历是先访问根再访问子树,那么对于这道题来说要求先序遍历结果,我们就每次执行函数输出当前子树它 阅读全文
posted @ 2020-08-17 10:15 Xxaj5 阅读(122) 评论(0) 推荐(0) 编辑