输入整数数组以确定该数组是否为二叉搜索树

全部展开

输入整数数组，然后确定2113，以确定该数组是否是二进制搜索5261的4102后遍历结果的结果判断二叉排序树，以查找树. 如果返回1653true判断二叉排序树，则返回false. 例如，输入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]

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