想法挺简单的先把S处理成pre,和flag两個数组,pre是先序遍历flag是pre里每个节点的深度。
然后就是一个dfs将pre和flag两个数组传进去,
类似于中序后续确定一棵树的算法从右找到第一level+1的丅标记为j,然后从1到j就是左子树(如果i,j不相等),如果相等就是全部都是左子树然后就分成了左右两个子树,继续递归如果i==j,那么就是呮有左子树如果数组成都等于1就返回这个节点。
拍照搜题秒出答案,一键查看所有搜题记录
拍照搜题秒出答案,一键查看所有搜题记录
拍照搜题秒出答案,一键查看所有搜题记录
拍照搜题秒出答案,一键查看所有搜题记录
拍照搜题秒出答案,一键查看所有搜题记录
版权声明:文章内容来源于网络,版权归原作者所有,如有侵权请点击这里与我们联系,我们将及时删除。