tianlanl10的博客

原创 二叉搜索树的前序遍历序列

将二叉树画出来，得到其前序遍历序列，争取发现一些规律，发现规律后就属于实现问题 观察该序列，发现，根节点在第一个位置上，其后左子树都小于根节点，右子树大于该节点 根节点的左右子树相当于另一颗树，可以用同样的方法得到 故 bool verifyPreorderSequence(int *s,int length) { if(s == NULL || length //判断返回条件