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++
二叉树的后序遍历代表着，左数《根节点《右节点
相关推荐
OPPO公司福利 667人发布
06-12 17:08
天津理工大学 Java 
点赞 评论 收藏
分享
07-25 10:53
门头沟学院 Java 
投递莉莉丝游戏等公司10个岗位 点赞 评论 收藏
分享