2019年1月4日
二叉搜索树的前后序遍历序列
摘要： 题目描述： 输入一个整数数组，判断该数组是不是某二叉搜索树的前序和后序遍历的结果。如果是则输出Yes,否则输出No。假设输入的数组的任意两个数字都互不相同。 二叉搜索树：空树或者二叉树的所有结点比它的左子结点大，比它的右子结点小。 举例： 一、前序遍历： 思路：前序遍历的方法是，先遍历根节点，在遍历 阅读全文
posted @ 2019-01-04 23:45 离愁i 阅读(1766) 评论(0) 推荐(0) 编辑