【二叉树的遍历】PAT 1020 Tree Traversals
题目链接:
https://pintia.cn/problem-sets/994805342720868352/problems/994805485033603072
题意
给你一颗二叉树的先序遍历和后续遍历,求层次遍历。
思路
对于后续遍历,根据后续遍历的性质,某个子树的根节点即为当前遍历区间结果的的最后一位
如对于子树的后续遍历结果:2 3 1 5 7 6 4。则当前子树的根节点即为4.
同样的,对于中序遍历,根据性质,根节点向左的左区间为当前子树的左子树,根节点向右的右区间为当前子树的右区间。如对于
原创
2022-04-30 17:11:53 ·
632 阅读 ·
0 评论