BST的后序序列的合法:
对于一个序列S,最后一个元素是x (root),如果去掉最后一个元素的序列为T,那么T满足:T可以分成两段,前一段(左子树)小于x,后一段(右子树)大于x,且这两段(子树)都是合法的后序序列。
JZ23 二叉搜索树BST 后序序列合法
最新推荐文章于 2022-05-08 23:27:01 发布
BST的后序序列的合法:
对于一个序列S,最后一个元素是x (root),如果去掉最后一个元素的序列为T,那么T满足:T可以分成两段,前一段(左子树)小于x,后一段(右子树)大于x,且这两段(子树)都是合法的后序序列。