输入整数数组以确定该数组是否是遍历二叉搜索树的结果

输入一个整数数组，并确定2113数组为5261，而不是二进制搜索树的遍历4102的结果. 如果返回true，否则返回false. 1653例如，输入5、7、6、9、11、10、8，因为此整数序列是以下树的遍历结果: 8 / \ 6 10 / \ / \ 5 7 9 11返回true . 如果输入7、4、6或5，则此序列没有树的后遍历结果，因此它返回false. 分析: 这是三部曲笔试判断 二叉排序树，主要检查对二进制搜索树的理解. 在后续遍历中获得的序列中，最后一个元素是树的根节点. 从头开始扫描此序列，小于根节点的元素应位于序列的左半部分. 从大于脚跟节点的第一个到脚跟节点之前的元素，所有元素都应大于脚跟节点，因为元素的这一部分对应于树的右子树. 根据这种划分，将序列分为左右两部分判断 二叉排序树，然后我们递归地确认序列的左右两部分是否均为二叉搜索树. #include #include int check_walk（int A []，int length）{int i = 0; int j;左整数= 1; int right = 1; int x = A [length-1];而（A [i]

本文来自电脑杂谈，转载请注明本文网址：
http://www.pc-fly.com/a/jisuanjixue/article-257936-1.html