2018年10月9日

day24(二叉搜索树的后序遍历序列)

摘要： 题目描述 输入一个整数数组，判断该数组是不是某二叉搜索树的后序遍历的结果。如果是则输出Yes,否则输出No。假设输入的数组的任意两个数字都互不相同。 提交链接：点击 思路： 我们回忆下BST的定义。BST要么是一颗空树，要么是满足一下性质的二叉树，它的左子树的值都比根节点值小，右子树的值都比根节点的 阅读全文

posted @ 2018-10-09 20:23 Magic_chao 阅读(121) 评论(0) 推荐(0)

导航