题解 3088: 信息学奥赛一本通T1339-求后序遍历

来看看其他人写的题解吧!要先自己动手做才会有提高哦! 
返回题目 | 我来写题解

筛选

c++求后序遍历

摘要:解题思路:先序第一位肯定是根节点,在中序中找到根节点位置后可以推出左边孩子梳理与右边孩子数量,递归后左边孩子变成根再推此根的左边孩子........这就很容易推出中序递归左孩子范围肯定是inorder……

来个C++的题解

摘要:解题思路:以先序遍历为基础,找到root后在中序遍历中找root的位置并设置好范围len,变换pre和in数组的head指针参考代码:#include<bits/stdc++.h>#define re……

求后序遍历

摘要:解题思路:注意事项:参考代码:# 定义树节点的数据结构class TreeNode:    def __init__(self, val):        self.val = val        ……

求后序遍历(python)

摘要:解题思路:注意事项:参考代码:def build_tree(preorder, inorder):    if not preorder or not inorder:        return N……