- 博客(1)
- 收藏
- 关注
RSS订阅原创 【2013创新工场电话面试】判断一个数组是否为二叉排序树的后序遍历结果
题目： 输入一个整数数组，判断该数组是否满足二叉搜索树的后序遍历。解法： 给定数组，数组最后一个节点值肯定是根节点的值，从数组第一个节点开始，比根节点小的值一定是左子树节点，比根节点大的值一定是右子树节点。接着递归判断左子树右子树的状况。代码如下：#include #define MAX 10001int isValid(int data[]
2013-10-01 09:03:14
580
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人