weixin_41219240的博客

题目：输入某二叉树的前序遍历和中序遍历的结果，重建出该二叉树。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。例如输入前序遍历序列{1,2,4,7,3,5,6,8}和中序遍历序列{4,7,2,1,5,3,8,6}，则重建二叉树并返回。思路：二叉树是每个结点最多有两个子树的树结构。它有五种基本形态：二叉树可以是空集；根可以有空的左子树或右子树；或者左、右子树皆为空。1.前序...

题目描述输入一个整数数组，判断该数组是不是某二叉搜索树的后序遍历的结果。如果是则输出Yes,否则输出No。假设输入的数组的任意两个数字都互不相同。思路二叉搜索树（BST）的后序遍历规则为：一个序列S，最后一个元素是X(也就是根)，去掉X之后的序列为T，那么序列T可以分成两段，前一段（左子树）小于X,后一段（右子树）大于X。同时这两段(左右子树)也符合BST的后序遍历规则，想到这，明显可以用到...