判断给定序列是否为BST后序遍历序列

时间 2021-01-20

标签 BST 栏目应用数学繁體版

原文原文链接

输入一个整数数组，判断该数组是不是某二叉搜索树的后序遍历的结果。假设输入的数组的任意两个数字都互不相同。目录一、BST 1.1 定义 1.2 性质二、思路 2.1 非递归版本 2.2 递归版本一、BST 1.1 定义 BST（Binary Search Tree）二叉搜索树：所有非叶子结点至多有两个孩子（二叉搜索树也属于二叉树的范畴）；所有结点只存储一个关键字；非叶子结点的左指针指向

>>阅读原文<<