2020-04-11 11:32 杭州电子科技大学 C++
关注
递归法：
1、判断是否为空
2、迭代中 先寻找左右树的分隔点
3、确定分割点的同时提取左树，注意，判断左树为空的情况
4、序列右边包含右树和根节点。
分两种情况：
a、仅剩根节点，若仅剩根节点说明无右数
b、剩根节点和右树，剔除根节点后，生成右树
5、左右树分别进行迭代
1、判断是否为空
2、迭代中 先寻找左右树的分隔点
3、确定分割点的同时提取左树，注意，判断左树为空的情况
4、序列右边包含右树和根节点。
分两种情况：
a、仅剩根节点，若仅剩根节点说明无右数
b、剩根节点和右树，剔除根节点后，生成右树
5、左右树分别进行迭代
我已经通过这道算法题！输入一个整数数组，判断该数组是不是某二叉搜索树的后序遍历的结果。如果是则输出Yes,否则输出No。假设输入的数组的任意两个数字都互不相同。
https://gw-c.nowcoder.com/api/sparta/jump/link?link=https%3A%2F%2Fwww.nowcoder.com%2FquestionTerminal%2Fa861533d45854474ac791d90e447bafd
全部评论
热爱洗屁屁的羊 楼主
楼主 杭州电子科技大学 C++
二叉树的后序遍历代表着，左数《根节点《右节点
相关推荐
查看8道真题和解析 点赞 评论 收藏
分享
点赞 评论 收藏
分享
01-14 14:12
天津理工大学中环信息学院 硬件开发 
醒工硬件：1学校那里把xxxxx学院去了，加了学院看着就不像本校
2简历实习和项目稍微精简一下。字太多，面试官看着累
3第一个实习格式和第二个实习不一样。建议换行
4项目描述太详细了，你快把原理图贴上来了。比如可以这样描述：使用yyyy芯片，使用xx拓扑，使用pwm控制频率与占空比，进行了了mos/电感/变压器选型，实现了xx功能
建议把技术栈和你做的较为有亮点的工作归纳出来
5熟悉正反激这个是真的吗 点赞 评论 收藏
分享
点赞 评论 收藏
分享